그래프 정점 간선 넣고 출력하기
N : 정점 수
M : 간선 수
R : 시작 정점
u → v
int N, M, R, u, v;
vector<int> arr[MAX];
cin >> N >> M >> R;
for (int i = 0; i < M; i++) {
cin >> u >> v;
arr[u].push_back(v);
arr[v].push_back(u);
}
for (int i = 1; i <= N; i++) {
sort(arr[i].begin(), arr[i].end());
}
for (int i = 1; i <= N; i++) {
cout << "Node " << i << ": ";
for (int j = 0; j < arr[i].size(); j++) {
cout << arr[i][j] << " ";
}
cout << '\n';
}
// INPUT
5 5 1
1 4
1 2
2 3
2 4
3 4
// OUTPUT
Node 1: 2 4
Node 2: 1 3 4
Node 3: 2 4
Node 4: 1 2 3
Node 5:
C++
복사