Advertisement
Mirbek

Graph with vectors

Jan 6th, 2022
2,041
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.47 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. const int N = 1003;
  6.  
  7. int n, m;
  8. vector <int> g[N];
  9.  
  10. int main(){
  11.     cin >> n >> m;
  12.  
  13.     for (int i = 1; i <= m; i++) {
  14.         int u, v;
  15.         cin >> u >> v;
  16.         g[u].push_back(v);
  17.         g[v].push_back(u);
  18.     }
  19.  
  20.     for (int i = 1; i <= n; i++) {
  21.         cout << "v-> " << i << " : ";
  22.         for (int friends : g[i]) {
  23.             cout << friends << " ";
  24.         }
  25.         cout << endl;
  26.     }
  27. }
  28.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement