Advertisement
rana1704

Calculate the indegree & outdegree of each vertex

Oct 12th, 2017
102
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.82 KB | None | 0 0
  1. #include <stdio.h>
  2. void main()
  3. {
  4.     int number_of_nodes = 7, i, j;
  5.     int graph[50][50] =
  6.     {
  7.         {0, 1, 1, 0, 0, 0, 1},
  8.         {0, 0, 0, 1, 0, 0, 0},
  9.         {0, 0, 0, 0, 1, 1, 0},
  10.         {0, 0, 1, 0, 0, 0, 0},
  11.         {0, 0, 0, 1, 0, 1, 0},
  12.         {0, 0, 0, 0, 0, 0, 0},
  13.         {0, 1, 0, 0, 0, 0, 0}
  14.     };
  15.  
  16.     int indegree = 0;
  17.     int outdegree = 0;
  18.     for( i=0; i < number_of_nodes; i++ ){
  19.          for( j = 0; j < number_of_nodes; j++ ){
  20.             if( graph[j][i] == 1 )
  21.                 indegree++;
  22.          }
  23.          printf("In Degree: %d ", indegree);
  24.          indegree = 0;
  25.  
  26.          for( j = 0; j < number_of_nodes; j++ ){
  27.             if( graph[i][j] == 1 )
  28.                 outdegree++;
  29.          }
  30.          printf("Out Degree: %d\n", outdegree);
  31.  
  32.          outdegree = 0;
  33.     }
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement