邻接表基本使用方法
2024-07-25 10:16:59
发布于：浙江
17阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
const int N = 1e6 + 5;
std::vector<int> g[N];
int main()
{
int n, m;
cin >> n >> m;
// n 个点 ,m 条边
for(int i = 1; i <= m; i++)
{
int u, v;
cin >> u >> v;
// 给 u,v 之间连一条双向边
g[u].push_back(v);
g[v].push_back(u);
}
for(int i = 1; i <= n; i++)
{
// 当前点是 i
// 与 i 相邻的点分别是 g[i][0],g[i][1],...g[i][g[i].size()-1]
for(int j = 0; j < g[i].size(); j++)
{
cout << g[i][j] << " ";
}
cout << '\n';
}
}
这里空空如也
有帮助，赞一个