该函数用于创建一个带权无向图。函数中的参数'Mgraph &g'表示一个图结构体,包含了图的相关信息。函数的具体实现如下:

  1. 定义变量i和j,用于循环计数。
  2. 定义字符数组'm'和'n',用于存储输入的城市名称。
  3. 定义变量'm1'和'n1',用于存储城市名称对应的顶点索引。
  4. 提示用户输入城市数和路线数,并将其存储到图结构体中。
  5. 通过循环遍历,为每个顶点的'num'属性赋值,表示顶点的编号。
  6. 提示用户输入每个城市的名称,并将其存储到图结构体中。
  7. 通过两次循环,初始化图的邻接矩阵。其中,对角线上的元素为0,表示同一个城市到自己的距离为0;其他位置的元素初始化为无穷大,表示尚未有路径连接。
  8. 提示用户输入每条路径的起点城市、终点城市和路径长度,并将其存储到图的邻接矩阵中。
  9. 函数执行完毕,图的创建完成。

原文地址: https://www.cveoy.top/t/topic/o1wX 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录