Five_NT

[C++]Construire graf complementar

Nov 21st, 2013
180
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.83 KB | None | 0 0
  1. // Sa se formeze graful complementar
  2. #include <iostream>
  3. #include <fstream>
  4.  
  5. using namespace std;
  6.  
  7. int a[100][100], i, j, n, m;
  8. void citire();
  9. void prog();
  10. void afis();
  11.  
  12. int main()
  13. {
  14.     citire();
  15.     for(i=1; i<=n; i++)
  16.     {
  17.         for(j=1; j<=n; j++)
  18.             cout<<a[i][j]<<" ";
  19.         cout<<'\n';
  20.     }
  21.     cout<<'\n';
  22.     prog();
  23.     afis();
  24.     return 0;
  25. }
  26.  
  27. void citire()
  28. {
  29.     ifstream f("citire.in");
  30.     f>>n;
  31.     f>>m;
  32.     for(i=1; i<=n; i++)
  33.         for(j=i; j<=m; j++)
  34.         {
  35.             f>>a[i][j];
  36.             a[j][i]=a[i][j];
  37.         }
  38. }
  39.  
  40. void prog()
  41. {
  42.     for(i=1; i<=n; i++)
  43.         for(j=1; j<=m; j++)
  44.             if(a[i][j]==0 && i!=j)
  45.                 a[i][j]=1;
  46.             else
  47.                 if(a[i][j]==1 && i!=j)
  48.                     a[i][j]=0;             
  49. }
  50.  
  51. void afis()
  52. {
  53.     for(i=1; i<=n; i++)
  54.     {
  55.         for(j=1; j<=m; j++)
  56.             cout<<a[i][j]<<" ";
  57.         cout<<'\n';
  58.     }
  59. }
  60.  
  61. /* citire.in */
  62. 5 5
  63. 0 1 0 1 0
  64. 0 1 0 1
  65. 0 1 0
  66. 0 1
  67. 0
Advertisement
Add Comment
Please, Sign In to add comment