图论_连通_连通分量
Posted cgjh
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了图论_连通_连通分量相关的知识,希望对你有一定的参考价值。
强连通图 : 强连通分量就是本身
有向图 --->
非强连通图 : 多个强连通分量
图--->
连通图 : 连通分量就是本身
无向图 --->
非连通图 : 多个连通分量
路径 : 顾名思义.
路径长度 : 路径上边的数量.
连通 : 无向图顶点A可以到顶点B,则称A,B连通.
连通图 : 图中任意两点都连通的图.
强连通图 : 有向图的任意两点都可以相互到达.
连通分量 : 无向图的极大连通子图(顾名思义.)称为连通分量.
连通图只有一个连通分量,即自身
强连通分量: 强连通图的连通分量. 只有一个,强连通图本身.
基图 : 将有向图的所有边替换成无向边形成的图.
弱连通图 : 基图是连通图的有向图.(即,连通的有向图)
求图的连通分量的目的,
是为了确定从图中的一个顶点是否能到达图中的另一个顶点,
也就是说,
图中任意两个顶点之间是否有路径可达。
以上是关于图论_连通_连通分量的主要内容,如果未能解决你的问题,请参考以下文章