2021年10月5日
强联通分量
摘要： 一、定义 强联通：有向图上，任意两个点都可以相互到达。 弱联通：将所有有向边更换成无向边后，任意两个点都能互相到达。 强联通分量：有向图的极大强联通子图。（即从原图中选一些点和边，这些点和边是强连通的，在此基础上在增加节点和边，都不会再变得强连通。） 二、寻找强连通分量 DFS过程： 在有向图上DF 阅读全文
posted @ 2021-10-05 09:15 Akafuyu 阅读(278) 评论(0) 推荐(0)