图的表示与遍历

参考代码

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int maxn=1234;
vector<int> edge[maxn];
int mp[maxn][maxn];
signed main(){
	scanf("%lld",&n);
	for(int i=1;i<=n;i++){
		scanf("%lld%lld",&x,&y);
		mp[x][y]++;//邻接矩阵存x到y这条路径 
		mp[y][x]++;//邻接矩阵存y到x这条路径
		edge[x].push_back(y);//邻接表存x到y这条路径 
		edge[y].push_back(x);//邻接表存y到x这条路径
	}
	return 0;
}