std::cout << "输入起点城市:" << endl; cin >> start; std::cout << "输入终点城市:" << endl; cin >> end; for (int i = 0; i < graph.vexnum; i++) { if (cities[i].city == start) s = i; if (cities[i].city == end) e = i; } //最短路径 system("cls"); std::cout << "读取完成" << endl; std::cout << "请选择最短路径要求" << endl; std::cout << "时间:1 " << endl; std::cout << "价格:2 " << endl; cin >> p; system("cls"); switch (p) { case 1: std::cout << "以时间为基准:" << endl; TimeShortPath(graph, s, way, D); for (int i = 0; i < 199; ++i) { if (way[e][i] == n) { c[n - 1] = i; std::cout << cities[i].city << ' '; n++; i = -1; } } std::cout << std::endl; std::cout << "时间:" << D[e] << " h "; TxtWriting(graph, c, n); break; case 2: std::cout << "以价格为基准:" << endl; CostShortPath(graph, s, way, D); for (int i = 0; i < 199; ++i) { if (way[e][i] == n) { c[n - 1] = i; std::cout << cities[i].city << ' '; n++; i = -1; } } std::cout << std::endl; std::cout << "价格:$" << D[e]; TxtWriting(graph, c, n); break; } return 0; } //构造控制台
时间: 2024-04-27 14:22:49 浏览: 229
运算符重载 << >>流插入符 流提取符
这段代码是控制台程序的核心部分,主要包括以下内容:
1. 通过 std::cout 输出提示信息,让用户输入起点城市和终点城市。
2. 通过循环遍历 cities 数组,找到起点城市和终点城市在数组中的下标。
3. 通过 switch 语句让用户选择最短路径的要求,即以时间为基准还是以价格为基准。
4. 根据用户的选择调用 TimeShortPath 函数或 CostShortPath 函数计算最短路径,并将结果存储在 way 和 D 变量中。
5. 通过循环遍历 way 数组,找到从起点城市到终点城市的最短路径,并将路径上经过的城市存储在 c 数组中。
6. 输出最短路径,包括经过的城市和路径总时间或总价格。
7. 调用 TxtWriting 函数将结果写入文件。
8. 返回 0 表示程序正常结束。
阅读全文