Tarjan算法讲义

【文件属性】：

文件名称：Tarjan算法讲义

文件大小：2.37MB

文件格式：PPTX

更新时间：2023-08-04 07:51:04

tarjan 图论

Tarjan 算法是图论中非常实用 / 常用的算法之一，能解决强连通分量，双连通分量，割点和桥，求最近公共祖先（LCA）等问题。 关于 Tarjan 算法，笔者将用一系列文章系统介绍 Tarjan 算法的原理以及其主要解决的问题。本篇文章我们主要介绍如何使用 Tarjan 算法求解无向图的割点与桥。 我们先来简单地了解下什么是 Tarjan 算法