利用地铁关系的邻接表构建图
时间: 2023-11-16 22:04:52 浏览: 36
好的,以下是根据地铁关系构建邻接表的 C++ 代码:
```cpp
#include <iostream>
#include <vector>
using namespace std;
const int MAXN = 100; // 最大站点数
vector<pair<int, int>> adj[MAXN]; // 邻接表存图
void addEdge(int u, int v, int w) {
adj[u].push_back(make_pair(v, w));
adj[v].push_back(make_pair(u, w)); // 无向图
}
int main() {
int n, m;
cin >> n >> m; // 输入站点数和边数
for (int i = 0; i < m; i++) {
int u, v, w;
cin >> u >> v >> w; // 输入边的起点、终点、权值
addEdge(u, v, w);
}
// 打印邻接表
for (int i = 1; i <= n; i++) {
cout << "站点 " << i << " 与以下站点有连接关系:" << endl;
for (pair<int, int> edge : adj[i]) {
cout << edge.first << " 权值为 " << edge.second << endl;
}
cout << endl;
}
return 0;
}
```
在代码中,我们将 `addEdge` 函数定义为向邻接表中添加一条边,同时由于是无向图,因此需要将该边的起点和终点都加入到对应的邻接表中。最后,我们可以通过打印邻接表的方式来验证邻接表的构建是否正确。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)