旅行无向图邻接矩阵法的建立、遍历、最小生成树、最短路径、修改名字等操作
将无向图使用邻接矩阵的方法进行保存,并进行深搜、广搜、建立最小生成树等基本操作。
功能拓展:在实现要求的前提下,进行简单的名称替换、权值替换、找最短路径、删除城市、增加城市、增加航线、删除航线等操作。
模块代码:
1、定位输入城市模块:
int LocateVex(AMGraph G, VerTexType u[]) { //查询输入的城市是否在无向图中
for (int i = 0; i < G.vexnum; i++) //在图中循环将输入的城市与顶点一个个对比
.
原创
2021-12-23 20:56:24 ·
1240 阅读 ·
2 评论