非连通无向图,连通图和非连通图

强连通图:在有向图中,若任意两个顶点v,u之间都存在从v到u的路径,则
不带权时(无向图和有向图)1表示两个点是连通的,0表示不连通的 带权
有向图的强连通图—kosaraju
连通分量(connected component 当无向图为非连通图时 从图中某一
图1 连通的无向图g1图2 非连通图g2和它的两个连通分量当连通分量个数