欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

无向图的连通分量

程序员文章站 2022-05-21 12:12:01
...
void dfs(int s)
{
	mark[s]=true;
	for(int i=1;i<=n;i++)
	    if(G[s][i]&&!mark[i])//有边(s,i),且顶点i未标记 
	        dfs(i);
} 

for(int i=1;i<=n;i++)
{
	if(!mark[i])
	{
	    dfs(i);
	    ans++;
	}
}