Advertisement
HmHimu

fina(riad)

Oct 1st, 2018
90
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.31 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. int main()
  4. {
  5.     int v,a,b,k=1,sumR,sumC;
  6.     int i, j;
  7.     int count=0;
  8.     printf("number of vertex \n");
  9.     scanf("%d",&v);
  10.     int m[v][v];
  11.     for(int i=0;i<=v;i++)
  12.     {
  13.         for(int j=0;j<=v;j++)
  14.         {
  15.             m[i][j]=0;
  16.         }
  17.     }
  18.     while(1)
  19.     {
  20.     printf("edge : %d \n",k );
  21.     scanf("%d %d",&a,&b);
  22.     if(a>v || b>v)
  23.     {
  24.         printf("please input valid input \n");
  25.  
  26.         printf("\n");
  27.     }
  28.     else if(a==0 && b==0)
  29.     {
  30.         break;
  31.     }
  32.     else
  33.     {
  34.         m[a][b]=1;
  35.         m[b][a]=1;
  36.         k++;
  37.     }
  38.  
  39.     }
  40.      for(int i=1;i<=v;i++)
  41.     {
  42.         for(int j=1;j<=v;j++)
  43.         {
  44.             printf("%d  ",m[i][j]);
  45.  
  46.         }
  47.         printf("\n");
  48.     }
  49.  
  50. /* out degree */
  51.     for (i = 0; i < v; i++)
  52.     {
  53.         sumR = 0;
  54.         for (j = 0; j < v; j++)
  55.         {
  56.             sumR += m[i][j];
  57.         }
  58.         printf("Out degree of  %d = %d\n", i + 1, sumR);
  59.     }
  60.  
  61.     printf("\n");
  62.  
  63.       /* in degree*/
  64.     for (i = 0; i < v; i++)
  65.     {
  66.         sumC = 0;
  67.         for (j = 0; j < v; j++)
  68.         {
  69.             sumC += m[j][i];
  70.         }
  71.         count += sumC;
  72.         printf("IN  degree of   %d = %d\n", i + 1, sumC);
  73.  
  74.     }
  75.     printf("Total IN  degree = %d\n", count);
  76.  
  77. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement