C语言创建带权无向图函数CreateMgraph()详解
该函数用于创建一个带权无向图。函数中的参数'Mgraph &g'表示一个图结构体,包含了图的相关信息。函数的具体实现如下:
- 定义变量i和j,用于循环计数。
- 定义字符数组'm'和'n',用于存储输入的城市名称。
- 定义变量'm1'和'n1',用于存储城市名称对应的顶点索引。
- 提示用户输入城市数和路线数,并将其存储到图结构体中。
- 通过循环遍历,为每个顶点的'num'属性赋值,表示顶点的编号。
- 提示用户输入每个城市的名称,并将其存储到图结构体中。
- 通过两次循环,初始化图的邻接矩阵。其中,对角线上的元素为0,表示同一个城市到自己的距离为0;其他位置的元素初始化为无穷大,表示尚未有路径连接。
- 提示用户输入每条路径的起点城市、终点城市和路径长度,并将其存储到图的邻接矩阵中。
- 函数执行完毕,图的创建完成。
原文地址: https://www.cveoy.top/t/topic/o1wX 著作权归作者所有。请勿转载和采集!