for (int i = 0; i < (graph.vexnum); i++) { graph.vexs[i] = city[i]; } //初始化二维矩阵 for (i = 0; i < (graph.vexnum); i++) { for (j = 0; j < (graph.vexnum); j++) { graph.arcs[i][j].cost = INFINITY; graph.arcs[i][j].time = INFINITY; } } //添加弧数据 for (int i = 0; i < graph.arcnum; i++) { int sta = LocateVex(route[i].start_city, city); int end = LocateVex(route[i].end_city, city); graph.arcs[sta][end].cost = route[i].cost; graph.arcs[sta][end].time = route[i].time; } }
时间: 2024-04-27 17:23:46 浏览: 81
C语言中实现图(Graph)
这段代码是创建图的函数的续部,其中 Graph 是一个图的数据结构,包括节点和边,City 是一个城市信息的结构体,Route 是一条路线信息的结构体。具体来讲,这段代码的作用是:
1. 将城市数组 city 中的每个城市信息复制到图的节点数组 graph.vexs 中对应的位置上。
2. 初始化图的邻接矩阵 graph.arcs,将每个边的长度和时间都设置为无穷大(即表示不可达)。
3. 遍历路线数组 route,对于每条路线,根据其起点和终点在城市数组 city 中的索引,将该路线的长度和时间分别存储在图的邻接矩阵 graph.arcs 中对应的位置上。
需要注意的是,这段代码中使用了 LocateVex 函数来查找城市在城市数组 city 中的索引。同时使用了 INFINITY 宏定义来表示边的长度和时间为无穷大。
阅读全文