2020年4月29日
Tarjan
摘要： Tarjan 1. DFS树(深度优先搜索树) 上图右图是左图以1为起点进行DFS时产生的生成树。 有向图的 DFS 生成树主要有 4 种边（不一定全部出现）： 树边(tree edge)：绿色边，每次搜索找到一个还没有访问过的结点（白点）的时候就形成了一条树边。 返祖边(back edge)：黄色 阅读全文
posted @ 2020-04-29 13:44 ♞老姚♘ 阅读(963) 评论(0) 推荐(0) 编辑