用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;
2021-12-15 22:32:54
4KB
图
C语言
1