无向图的连通分量
程序员文章站
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++;
}
}
上一篇: 数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历
下一篇: C 做乘法 SDUT