关于tarjan算法
tarjan算法其实是在dfs基础上维护一个标志值来判断当前点是否是某种特殊点,而学习tarjan算法,通过tarjan的DEPTH-FIRST SEARCH AND LINEAR GRAPH ALGORITHMS学习好像并不是什么好的选择…但是读一读dalao的论文还是挺有趣的,本文对tarjan的论文进行简单翻译和补充我自己的理解。
一些符号和基础定义:
对于图G=(V,E)G=(V,E)G=(V,E)来说。
路径p:v⇒∗wp:v\stackrel{*}{\Rightarrow}wp:v⇒∗w表示存在
翻译
2021-06-04 19:22:02 ·
301 阅读 ·
0 评论