定义
无向图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]<