2025年4月6日
连通性相关
摘要： 一些概念 连通：无向图中任意两点都可以互相到达。 强连通：有向图中任意两点都可以互相到达。 连通分量：无向图的极大连通子图。 强连通分量：有向图的极大强连通子图。 DFS 生成树：对一张图进行深度优先遍历得到的生成树。 树边：在 DFS 生成树上的边。 前向边：由子树的根连向子树内的非树边。 返祖边 阅读全文
posted @ 2025-04-06 17:54 Sumering 阅读(22) 评论(0) 推荐(0)