本文主要是介绍区分有向图和无向图：连通分量，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
连通图，只可能包含一个连通分量。若不连通才可能有多个连通分量
区分有向图和无向图：连通分量
1.无向图：
假设顶点3到顶点6有路径，称3和6是——连通的
若图中任意两个点是连通的，则图为连通图，否则为不是连通图 极大连通子图==连通分量
2.有向图：
假设顶点3到顶点6有路径，顶点6到顶点3有路径，称3和6是——强连通的
若图中任意两个点是强连通的，则图为强连通图，极大强连通子图= =强连通分量
这篇关于区分有向图和无向图：连通分量的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
