Advertisement
bolji_programer

Algoritmi sa grafovima - Matrica susjedstva

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