Advertisement
Guest User

Untitled

a guest
Nov 20th, 2019
110
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.13 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3.  
  4. using namespace std;
  5.  
  6. void Citire(int a[100][100],int &m,int &n)
  7. {
  8.     ifstream fin("graf.in");
  9.     fin>>n;
  10.     fin>>m;
  11.     for(int i=1;i<=m;i++)
  12.     {
  13.         int x,y;
  14.         fin>>x>>y;
  15.         a[x][y]=1;
  16.         a[y][x]=1;
  17.  
  18.     }
  19.     fin.close();
  20. }
  21. void Rezolvare(int a[100][100],int &n)
  22. {
  23.     int nod[100],k=0;
  24.     for(int i=1; i<=n; i++)
  25.     {
  26.         int s=0;
  27.         for(int j=1; j<=n; j++)
  28.             s+=a[i][j];
  29.         if(s==0 || s==1)
  30.         {
  31.             nod[k]=i;
  32.             k++;
  33.         }
  34.  
  35.     }
  36.     for(int i=1;i<=n;i++)
  37.     {
  38.         for(int j=1;j<=n;j++)
  39.             for(int p=0;p<k;p++)
  40.             {
  41.                 if(i==nod[p])
  42.                 a[i][j]=-1;
  43.             }
  44.     }
  45. }
  46. void Afisare(int a[100][100],int &n)
  47. {
  48.      cout<<"Muchii ramase:"<<endl;
  49.      for(int i=1; i<n; i++)
  50.      {
  51.         for(int j=i+1; j<=n; j++)
  52.             if(a[i][j]!=-1 && a[i][j]==1 && a[j][i]==1)
  53.                 cout<<i<<" " <<j<<endl;
  54.  
  55.     }
  56. }
  57. int main()
  58. {
  59.     int n,m, a[100][100]={0};
  60.     Citire(a,m,n);
  61.     Rezolvare(a,n);
  62.     Afisare(a,n);
  63.     return 0;
  64. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement