Advertisement
bolji_programer

Algoritmi sa grafovima - Lista susjedstva

Mar 31st, 2018
202
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.45 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int n,m;
  8.     cin>>n>>m;
  9.  
  10.     vector<int> Vi;
  11.     vector<vector<int> > LS(n,Vi);
  12.  
  13.     int a,b;
  14.     for (int i=0;i<m;i++)
  15.     {
  16.         cin>>a>>b;
  17.         LS[a-1].push_back(b-1);
  18.     }
  19.  
  20.     for (int i=0;i<n;i++)
  21.     {
  22.         cout<<i+1<<": ";
  23.         for (int j=0;j<LS[i].size();j++)
  24.             cout<<LS[i][j]+1<<' ';
  25.         cout<<endl;
  26.     }
  27.  
  28.     return 0;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement