Advertisement
MouseyN1

Graduri graf orientat prin matricea varfuri-arce

Jan 21st, 2014
122
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.75 KB | None | 0 0
  1. #include <fstream>
  2. using namespace std;
  3.  
  4. ifstream fin("date.in");
  5. ofstream fout("date.out");
  6.  
  7. int grad_ext[100], grad_int[100];
  8.  
  9. int main()
  10. {
  11.     int n, m, i, j, a[100][100];
  12.     fin >> n >> m;
  13.     for(i = 1; i <= n; i++)
  14.         for(j = 1; j <= m; j++)
  15.             fin >> a[i][j];
  16.     for(j = 1; j <= m; j++)
  17.         for(i = 1; i <= n; i++)
  18.         {
  19.             if(a[i][j] == 1)
  20.                 grad_ext[j]++;
  21.             if(a[i][j] == -1)
  22.                 grad_int[j]++;
  23.         }
  24.     for(i = 1; i <= n; i++) {
  25.         fout << "Gradul intern al varfului " << i << " este: " << grad_int[i];
  26.         fout << "\nGradul extern al varfului " << i << " este: " << grad_ext[i] << "\n\n";
  27.     }
  28.     fin.close();
  29.     fout.close();
  30.     return 0;
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement