是否为连通图

是否为连通图

连通图基于连通的概念。在一个无向图 G 中，若从顶点i到顶点j有路径相连（当然从j到i也一定有路径），则称i和j是连通的。如果 G 是有向图，那么连接i和j的路径中所有的边都必须同向。如果图中任意两点都是连通的，那么图被称作连通图。如果此图是有向图，则称为强连通图（注意：需要双向都有路径）。图的连通性是图的基本性质。

判断图G是否是连通图，输出信息“YES”/“NO” ;
对图中每一个顶点做DFS遍历，如果visit数组全为1则这个图就是联通图，反之就不是连通图。思路如下：

无向图只需要一次遍历，有向图对每一个元素遍历

void find2(graph a)
{
	int b=0;
	int i,j;
	for(i=1;i<=a.num;i++)
	{
	clr();
	dfs(a,i);
	printf("第%d次遍历\n",i);
	for(j=1;j<=a.num;j++)
    if(visit[j]==0)
	{
		b=1;
	}
	}
    if(b==1)
	{
		printf("NO\n");
		return;
	}
	
	printf("YES\n");
	return;
}