用邻接矩阵表示法创建有向图(数据结构).docVIP

#includestdio.h #includestdlib.h #includeconio.h #define MAX_VERTEX_NUM 20 //定义最多顶点个数 #define INFINITY 32768 //定义无穷大 //描述图的类型，用枚举型类型来说明 typedef enum{DG,DN,UDG,UDN}GraphKind; //定义顶点数据类型 typedef char VertexData; //定义邻接矩阵中元素值(即边信息）的数据类型 typedef int ArcNode; //定义图的邻接矩阵类型：一个顶点信息的一维数组，一个邻接矩阵、当前图中包含的顶点数、边数以及图类型（有向图、有向网、无向图、无向网） typedef struct { VertexData vertex[MAX_VERTEX_NUM]; ArcNode arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; int vertexnum,arcnum; GraphKind kind; } AdjMatrix;//图的邻接矩阵表示类型 int LocateVertex(AdjMatrix *G,VertexData v) //求顶点位置函数 { int j=-1,k; for(k=0;kG-vertexnum;k+