Advertisement
Five_NT

[C++]Vf extern,intern,izolat,terminal,arce.

Jan 16th, 2014
102
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.09 KB | None | 0 0
  1. #include <iostream.h>
  2. #include <fstream.h>
  3.  
  4. int a[100][100], i, j, n;
  5.  
  6. void citire()
  7. {
  8.     ifstream f("citire.in");
  9.     f>>n;
  10.     for(int i=1; i<=n; i++)
  11.         for(int j=1; j<=n; j++)
  12.             f>>a[i][j];
  13. }
  14.  
  15. int grad_extern(int i)
  16. {
  17.     int gr_e = 0;
  18.     for(int j=1; j<=n; j++)
  19.         if(a[i][j] == 1)
  20.             gr_e++;
  21.     return gr_e;
  22. }
  23.  
  24. int grad_intern(int j)
  25. {
  26.     int gr_i = 0;
  27.     for(int i=1; i<=n; i++)
  28.         if(a[i][j] == 1)
  29.             gr_i++;
  30.     return gr_i;
  31. }
  32.  
  33. int main()
  34. {
  35.     citire();
  36.     for(int i=1; i<=n; i++)
  37.     {
  38.         cout<<"Gradul extern al varfului "<<i<<": "<<grad_extern(i)<<endl;
  39.     }
  40.     cout<<endl;
  41.    
  42.     for(int j=1; j<=n; j++)
  43.     {
  44.         cout<<"Gradul intern al varfului "<<j<<": "<<grad_intern(j)<<endl;
  45.     }
  46.     cout<<endl;
  47.    
  48.     for(int i=1; i<=n; i++)
  49.     {
  50.         cout<<i<<": ";
  51.         int gr_i=grad_intern(j);
  52.         int gr_e=grad_extern(i);
  53.        
  54.         if(gr_i + gr_e == 0)
  55.             cout<<" Varful "<<i<<" este izolat."<<endl;
  56.         if(gr_i + gr_e == 1)
  57.             cout<<" Varful "<<i<<" este terminal."<<endl;
  58.     }
  59.     cout<<endl;
  60.    
  61.     for(int i=1; i<=n; i++)
  62.         for(int j=1; j<=n; j++)
  63.             if(a[i][j] == 1)
  64.                 cout<<"Arc: "<<i<<" - "<<j<<endl;
  65.     return 0;
  66. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement