for (int i = 0; i < (graph.vexnum); i++) { graph.vexs[i] = city[i]; }

这段代码是CreatGraph函数的一部分，它的作用是将指针city指向的City数组中的元素复制到graph中的vexs数组中。具体来说，这个for循环遍历了vexs数组中的每一个元素，然后将对应位置的city数组中的元素赋值给vexs数组中的相应位置。这样，graph中的vexs数组就存储了所有的城市信息。

相关问题

int LocateVex(string e, City* c) { int i = 0; for (i = 0; i < 199; i++) { if (e == c[i].city) { return i; break; } } } void CreatGraph(Graph& graph, City*& city, Route*& route) { int i, j; graph.arcs = new Route * [199]; for (int i = 0; i < 199; ++i) { graph.arcs[i] = new Route[199]; } graph.vexs = new City[199]; graph.arcnum = 1975; graph.vexnum = 199; //构建图 //依次录入顶点的数据 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; } }

这段代码是关于图的数据结构的构建和初始化。其中包含了两个函数：LocateVex 和 CreatGraph。LocateVex 函数是用来在城市数组中查找特定城市的位置，它会返回该城市在数组中的下标。CreatGraph 函数则是用来构建图的，它首先会初始化一个二维矩阵，并将顶点数据录入图中，然后将弧的数据添加到矩阵中。这段代码的具体实现是基于一个有199个城市和1975条路径的图。

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; } }

这段代码是创建图的函数的续部，其中 Graph 是一个图的数据结构，包括节点和边，City 是一个城市信息的结构体，Route 是一条路线信息的结构体。具体来讲，这段代码的作用是：

1. 将城市数组 city 中的每个城市信息复制到图的节点数组 graph.vexs 中对应的位置上。

2. 初始化图的邻接矩阵 graph.arcs，将每个边的长度和时间都设置为无穷大（即表示不可达）。

3. 遍历路线数组 route，对于每条路线，根据其起点和终点在城市数组 city 中的索引，将该路线的长度和时间分别存储在图的邻接矩阵 graph.arcs 中对应的位置上。

需要注意的是，这段代码中使用了 LocateVex 函数来查找城市在城市数组 city 中的索引。同时使用了 INFINITY 宏定义来表示边的长度和时间为无穷大。