Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <fstream>
- using namespace std;
- ifstream f("componenteconexe.in");
- ofstream g("componenteconexe.out");
- int s[101],v[101],ns,n,m,x,a[101][101],k,j,nr;
- void DF(int x,int nr)
- {
- v[x]=nr;
- for(int i=1; i<=n; i++)
- {
- if(a[x][i]==1&&v[i]==0)
- {
- DF(i,nr);
- }
- }
- }
- int conex()
- {
- for(int i=1; i<=n; i++)
- {
- if(v[i]==0)
- {
- return i;
- }
- }
- return 0;
- }
- int main()
- {
- f>>n;
- while(f>>k>>j)
- {
- a[k][j]=a[j][k]=1;
- }
- int x=1;
- while(x)
- {
- nr++;
- DF(x,nr);
- x=conex();
- }
- g<<nr<<endl;
- for(int i=1; i<=nr; i++)
- {
- for(int j=i; j<=n; j++)
- {
- if(v[j]==i)
- g<<j<<" ";
- }
- g<<endl;
- }
- // for(int i=1;i<=n;i++)
- // {
- // g<<s[i]<<" ";
- // }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement