极大连通子图(2)
2021-01-29 来源:动态图库网
连通分量:无向图 g的一个极大连通子图称为 g的一个连通分量(或连通
2,非强连通有向图的极大强连通子图,称为强连通分量(scc
但图中存储某个子图符合连通图的性质,则称该子图为连通分量
打印各个强连通分支节点 //con是序号为no的强连通子图的链表头
如果g是双联通的,则称g为双联通子图 (极大双连通子图:如果g是图的
强连通分量:有向非强连通图的极大强连通子图,称为强连通分量.
有向图中的极大强连通子图,成为 强连通分量(scc---strongly
大胸翘臀美女动图