网站首页
编程语言
数据库
系统相关
其他分享
编程问答
vnum
2024-12-11
用邻接矩阵储存图(附带深度优先遍历DFS)代码解析
一、数据结构定义代码中定义了结构体 AMGraph 来表示图。其中,Vnum 存储图的顶点数量,Anum 存储边的数量。vexs 是一个指向字符类型的指针,用于存储顶点信息,构成顶点表。arcs 是一个二维指针,指向整型类型,代表邻接矩阵,用于表示顶点之间的连接关系。结构体还包含析构函数 ~A