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;
时间: 2024-04-27 09:23:47 浏览: 8
这段代码实现了一个创建图的函数,其中 Graph 是一个图的数据结构,包括节点和边,City 是一个城市信息的结构体,Route 是一条路线信息的结构体。具体来讲,这段代码的作用是:
1. 创建一个邻接矩阵,存储图的边信息。具体来说,使用二维数组 graph.arcs 存储每条边的信息,其中 graph.arcs[i][j] 表示节点 i 到节点 j 的边信息,包括起点、终点、长度等。
2. 创建一个节点数组 graph.vexs,存储图的节点信息。具体来说,graph.vexs[i] 存储节点 i 的信息,包括节点名称、坐标等。
3. 初始化图的节点数 graph.vexnum 为 199,边数 graph.arcnum 为 1975。
需要注意的是,这段代码中使用了动态内存分配,通过 new 运算符在堆区分配内存空间,避免了静态数组空间不够用的问题。但是在使用完毕后,应该使用 delete 运算符释放动态内存,避免内存泄漏的问题。
相关问题
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条路径的图。
int main() { int** way = NULL; float* D = NULL; int s=0, e=0, p=0; int n = 1; int* c; c = new int[10]; string start, end; //读取 city 表 City* cities = NULL; Cities(cities); //读取 route 表 Route* route = NULL; Routes(route); //建立邻接矩阵 Graph graph; CreatGraph(graph, cities, route);
这段代码是用 C++ 实现的,主要包括以下内容:
1. 定义了一个指向指针的指针 way,和一个指向 float 类型的指针 D,以及 s、e、p 三个整型变量和一个整型变量 n。
2. 动态分配了一个长度为 10 的整型数组 c。
3. 定义了两个字符串类型的变量 start 和 end。
4. 调用 Cities 函数和 Routes 函数分别从 city 表和 route 表中读取数据,并将数据存储在 cities 和 route 指针变量中。
5. 调用 CreatGraph 函数建立邻接矩阵,该函数接受三个参数,第一个参数是一个 Graph 类型的变量,第二个参数是一个 City 类型的指针,第三个参数是一个 Route 类型的指针。