1. 首页
  2. 编程语言
  3. C++ 
  4. 深入探究Tarjan算法

深入探究Tarjan算法

上传者: 2023-03-28 11:19:31上传 PPTX文件 1.4MB 热度 25次

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

用户评论