深入探究Tarjan算法
Tarjan算法是基于对图深度优先搜索的强连通分量算法，每个强连通分量被认为是搜索树中的一棵子树，该算法可应用于电路设计和编译器的优化等领域。在搜索时，把未处理的节点加入一个堆栈，回溯时可以利用栈顶到栈中的节点判断是否为一个强连通分量。此算法的优点是快速而且高效，常常用于解决各种实际问题。
下载地址
用户评论
