摘要： Tarjan算法详解 本文介绍利用Tarjan算法求无向图割边、割点、点双连通分量和边双连通分量。 一些概念 介绍图论相关概念，注意有些概念适用于有向图，但是本文均特指无向图。 连通 图上两个点至少有一条路径连接，则称两个点连通 连通图 图上任意两个点都是连通的，则称该图为连通图 连通分量 连通图的 阅读全文