上传者: zl20121231
|
上传时间: 2021-12-15 22:32:54
|
文件大小: 4KB
|
文件类型: -
用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;