连通图:无向图中任意两个顶点之间都存在一条路径.

弱连通图

八:连通图

poj 3352 road construction (边双连通分量)

右下角两个为什么不是连通图啊,两个点之间都有通路啊

有向图的强连通图——kosaraju

吴裕雄--天生自然数据结构学习笔记:什么是连通图-(强)连通图详解

若去掉d中各边方向后所得无向图是连通的,则称d是弱连通图;如果d中

强连通分量.强连通图