Advertisement
rafid_shad

graph Assignment

Dec 2nd, 2018
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.70 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4. int main()
  5. {
  6.     int a[6][6];
  7.  
  8.     a[0][0]=0;
  9.     a[0][1]=1;
  10.     a[0][2]=0;
  11.     a[0][3]=0;
  12.     a[0][4]=0;
  13.     a[0][5]=0;
  14.     a[1][0]=0;
  15.     a[1][1]=0;
  16.     a[1][2]=1;
  17.     a[1][3]=0;
  18.     a[1][4]=0;
  19.     a[1][5]=0;
  20.     a[2][0]=0;
  21.     a[2][1]=0;
  22.     a[2][2]=0;
  23.     a[2][3]=0;
  24.     a[2][4]=1;
  25.     a[2][5]=0;
  26.     a[3][0]=0;
  27.     a[3][1]=1;
  28.     a[3][2]=0;
  29.     a[3][3]=0;
  30.     a[3][4]=0;
  31.     a[3][5]=0;
  32.     a[4][0]=0;
  33.     a[4][1]=0;
  34.     a[4][2]=0;
  35.     a[4][3]=1;
  36.     a[4][4]=0;
  37.     a[4][5]=1;
  38.     a[5][0]=0;
  39.     a[5][1]=0;
  40.     a[5][2]=0;
  41.     a[5][3]=0;
  42.     a[5][4]=0;
  43.     a[5][5]=0;
  44.  
  45.     int i,j;
  46.     char alpha='A';
  47.  
  48.     for(i=0;i<6;i++)
  49.     {
  50.         char bita='A';
  51.  
  52.         for(j=0;j<6;j++)
  53.         {
  54.             if(a[i][j]==1)
  55.             {
  56.                 cout<<alpha<<" -> "<<bita<<endl;
  57.  
  58.                 bita++;
  59.             }
  60.             else
  61.             {
  62.                 bita++;
  63.             }
  64.         }
  65.  
  66.         alpha++;
  67.     }
  68.  
  69.     cout<<endl;
  70.  
  71.     alpha='A';
  72.     int count;
  73.  
  74.     for(i=0;i<6;i++)
  75.     {
  76.         count=0;
  77.  
  78.         for(j=0;j<6;j++)
  79.         {
  80.             if(a[i][j]==1)
  81.  
  82.             count++;
  83.         }
  84.  
  85.         cout<<"Outdegree of "<<alpha<<" = "<<count<<endl;
  86.  
  87.         alpha++;
  88.     }
  89.  
  90.     int g=0,lol;
  91.     alpha='A';
  92.  
  93.     cout<<endl;
  94.  
  95.     while(1)
  96.     {
  97.         lol=0;
  98.  
  99.         for(i=0;i<6;i++)
  100.         {
  101.             if(a[i][g]==1)
  102.             {
  103.                 lol++;
  104.             }
  105.         }
  106.  
  107.         cout<<"Indegree of "<<alpha<<" = "<<lol<<endl;
  108.  
  109.         alpha++;
  110.         g++;
  111.  
  112.         if(alpha=='G')
  113.         {
  114.             break;
  115.         }
  116.     }
  117.     return 0;
  118. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement