图及其应用(实验六).docVIP

实验 六 图及其应用.实验内容： 建立无向图和有向图的邻接矩阵存储，计算顶点的度，并输出图的基本信息。 建立有向图的邻接表存储表示，并根据存储计算顶点的出度和入度，然后输出图的基本信息。 编写完整的程序实现AOV网的拓扑排序。 编程求AOE网的关键路径。 编程实现单源点最短路径的Dijkstra算法。 三.实验主要流程、基本操作或核心代码、算法片段（该部分如不够填写，请另加附页） 建立无向图和有向图的邻接矩阵存储，计算顶点的度，并输出图的基本信息。 程序代码： 头文件： #include stdio.h #include string.h #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define OVERFLOW -1 typedef int Status; #define MAX_VERTEX_NUM 20 typedef enum{DG,DN,UDG,UDN} GraphKind; typedef char VertexType; typedef struct { VertexType vexs[MAX_VERTEX_NUM]; //顶点向量 int arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM