09 2024 档案

摘要:[笔记]Tarjan算法定义 DFS树相关 我们对一个有向连通图进行DFS遍历,会得到一棵DFS树。 DFS树的形态是根据我们DFS的顺序来决定的,因此对一个有向连通图来说,它的DFS树可能有多个。我们把这棵树的边称作树边。 其他边我们分为\(3\)类: 前向边:从\(u\)到它dfs树上的祖先的边。 后向边:从\(u\) 阅读全文
posted @ 2024-09-01 14:04 Sinktank 阅读(79) 评论(0) 推荐(0) 编辑

2025-2-27 8:14:35 TOP-BOTTOM-THEME
Enable/Disable Transition
Copyright © 2023 ~ 2024 Sinktank - 1328312655@qq.com
Illustration from 稲葉曇『リレイアウター/Relayouter/中继输出者』,by ぬくぬくにぎりめし.
点击右上角即可分享
微信分享提示