2023年8月22日
强连通分量
摘要： # 概念 **连通** 在有向图中存在$u$到$v$的路径，则称$u$可达$v$。如果$u,v$互相可达，则$u,v$连通。 **强连通** 有向图$G$强连通指$G$中任意两个结点连通。 **强联通分量** 有向图的极大强连通子图。 # DFS 生成树 在有向图上进行 DFS 会形成森林。DFS会 阅读全文
posted @ 2023-08-22 19:30 PHarr 阅读(28) 评论(0) 推荐(0) 编辑