邻接矩阵存储结构的实现及其遍历方式
发布时间
阅读量：
阅读量
图的邻接矩阵存储方式是一种较为直观的数据结构，其通过矩阵的形式来记录各顶点之间的关联性。在无向且无权的图中，仅需使用0与1来标识两个顶点之间是否存在连接关系；而对于无向但带有权重的图，则可通过整型数值来表示两个顶点之间边的权重。
关于存储结构的定义：
typedef char VertexType ; // 顶点类型
typedef int EdgeType ; // 边类型
#define MaxVex 100 // 最大结点数
#define INFINITY 65535
#define MaxNum 100 // 队列最大元素
// 图的邻接矩阵定义
typedef struct
{
VertexType vexs[MaxVex] ; // 顶点表
EdgeType arc[MaxVex][MaxVex] ; // 邻接边表
int numVertexes ; // 顶点数
int numEdges ; // 边数
} MGraph ;
由于该存储结构的设计较为简洁，因此通过直接查阅代码即可较为清晰地理解其
全部评论 (0)
还没有任何评论哟~