【数据结构_图_1065】无向图连通分量计算

无向图连通分量


#include 
#include 
#include 
using namespace std;
int maps[105][105];
int flag[1005]={0},n;
void dfs(int x,int y)
{
	int i;
	for(i=0;i0)
		{
			flag[i]=1;
			dfs(y,i);
		}
	}
}
int main()
{
	int i,j;
	cin>>n;
	for(i=0;i>maps[i][j];
		}
	}
	int cnt=0;
	for(i=0;i


你可能感兴趣的:(数据结构)