求无向图的连通分量

定义

无向图G的最大连通子图称为G的连通分量( Connected Component)。任何连通图的连通分量只有一个，即是其自身，非连通的无向图有多个连通分量。

方法一【邻接矩阵DFS】

邻接矩阵，DFS解

#include<iostream>
#include<cstdio>
using namespace std;
bool f[105][105],a[105]; //f邻接矩阵，a给走过的顶点做标记
int m,n,ans;

void ooo(int s)
{
   
	a[s]=1; //标记
	for(int i=1;i<=n;i++)
	{
   
		if(!a[i]&&f[s][i]) //当两点连通并且此点没有被访问过
		{
   
			m++; //累计总数
			a[i]=1; //标记
			ooo(i); //DFS
		}
	}
}

int main()
{
   
    int x,y;
	scanf("%d%d%d",&n,&x,&y);
	while(x&&y) //末尾是0 0时结束输入
	{
   
		f[x][y]<