Advertisement
Guest User

graph

a guest
Feb 20th, 2020
103
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.17 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. class Graph
  5. {
  6.   private:  int n, m;
  7.   int arr[100][100];
  8.   public:
  9.     Graph()  
  10.    {
  11.         n=10;
  12.         m=0;
  13.         for (int i=0; i<n; i++)
  14.         {
  15.          for (int j=0; j<n; j++)
  16.          arr[i][j]=0;
  17.         }
  18.    }
  19.    Graph (int a, int b)
  20.    {
  21.         int l, r;
  22.         n=a;
  23.         m=b;
  24.       for (int i=0; i<n; i++)
  25.       for (int j=0; j<n; j++)
  26.       arr[i][j]=0;
  27.  
  28.         for (int i=0; i<m; i++)
  29.         {
  30.           cin >> l >> r;
  31.           arr[l-1][r-1]=1;
  32.         }
  33.        
  34.    }
  35.   void sum ()
  36. {
  37.   int k, arrive[n], ar[n][n];
  38.   for (int i=0; i<n; i++)
  39.   {
  40.     for (int j=0; j<n; j++)
  41.     k+=arr[i][j];
  42.     arrive[i]=k;
  43.     k=0;
  44.   }
  45.   k = n-1;
  46.  for (int i=0; i<n; i++)
  47.  {
  48.    k=n-1;
  49.  for (int j=0; j<n; j++)
  50.         {
  51.             ar[i][k] = arr[j][i];
  52.             k--;
  53.         }
  54.  }
  55.  k=0;
  56. for (int i=0; i<n; i++)
  57.   {
  58.     for (int j=0; j<n; j++)
  59.     k+=ar[i][j];
  60.     arrive[i]+=k;
  61.     k=0;
  62.   }
  63.   for (int i=0; i<n; i++)
  64.   cout << arrive [i] << " ";
  65. }
  66. };
  67.  
  68. int main ()
  69. {
  70.   Graph object;
  71.   int n, m;
  72.   cin >> n >> m;
  73.   object=Graph(n, m);
  74.   object.sum();
  75.   return 0;
  76. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement