2021年3月6日
[targin]强联通分量+缩点
摘要： 在一个有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强联通。 如果所有顶点都强联通，称G是一个强联通图。 非强联通图有向图的极大强联通子图，称为强联通分量。 深度优先搜索。 DFN（i）：节点i被搜索到的次序编号。 LOW（i）：i或i的子树能够追溯到的最早的节点的次序号。 LOW I =  阅读全文
posted @ 2021-03-06 14:25 kaike 阅读(94) 评论(0) 推荐(0) 编辑