weixin_42681308的博客

图的数组(邻接矩阵)存储表示 代码实现(C语言) 定义邻接矩阵 // ----- 图的数组(邻接矩阵)存储表示 ----- typedef int VRType; //顶点关系类型，无权图用1或0表示相邻否，带权图则为权值类型 typedef char* InfoType; //弧/边相关信息 typedef int VertexType; #define INFINITY INT_...

图的邻接表存储表示 代码实现（C语言） 定义邻接表 #define MAX_VERTEX_NUM 20 // 最大结点数 typedef int VertexType; // 定义结点信息的类型 typedef char* InfoType; // 存放弧/边的信息 typedef struct ArcNode{ int adjvex; // 该弧所指向的顶点的位置 struct...