摘要:
//图的数组(邻接矩阵)存储#define INFINITY INT_MAX //用整型最大值#define MAX_VERTEX_NUM 20 //最大顶点个数typedef enum{DG,DN,AG,AN}GraphKind; //有向图,有向网,无向图,无向网typedef struct{ VRType adj;//顶点关系,对无权图,用1(是)或0(否)表示相邻否 InfoType *info;}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];typedef struct{VertexType vexs[MAX_VERT... 阅读全文