主题
搜索

深度-第一次穿越


A的搜索算法探索第一个小孩在访问其兄弟姐妹Tarjan(1972)和Hopcroft and Tarjan图论中许多问题的线性时间算法(Skiena 1990)。


另请参见

宽度-第一次穿越

与Wolfram一起探索| Alpha

工具书类

Hopcroft,J.和Tarjan,R.“算法447:图形操作的有效算法”通信ACM 16, 372-378, 1973.彭马拉州,S.和Skiena,S.《深度优先搜索》第7.1.2节计算型离散数学:组合数学和图论与数学。剑桥,英国:剑桥大学出版社,第280-282页,2003年。斯基纳,S.“宽度优先和深度优先搜索”第3.2.5节实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:Addison-Wesley,第95-97页,1990年。Tarjan,R.E。“深度优先搜索和线性图算法。"SIAM J.计算。 1, 146-160,1972

参考Wolfram | Alpha

深度-第一次穿越

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“深度第一次穿越。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Depth-FirstTraversal.html网站

主题分类