用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;
相关下载链接:
//download.csdn.net/download/zl20121231/4946537?utm_source=bbsseo