zl20121231的博客

用C语言实现图的基本操作 typedef struct ArcCell{ VRType adj; //VRType是顶点关系类型。对无权图，用1或0 //表示相邻与否；对带权图，则为权值类型 InfoType *info; //该弧相关信息的指针 }ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct{ VertexType vexs[MAX_VERTEX_NUM]; //顶点向量 AdjMatrix arcs; //邻接矩阵 int vexnum,arcnum; //图的当前顶点数和弧数 GraphKind kind; //图的种类标志 }MGraph;