Tarjan算法通过一次DFS和low数组求强连通分量、割点与桥。关键区别：SCC的low仅由栈内顶点更新；无向图按边编号跳过父边；桥判定为low[v]>disc[u]，割点为low[v]≥disc[u]，根节点需单独统计子树。文章还对比了Kosaraju算法、递归与迭代实现，指出链式图存在递归深度风险，并给出对拍实验与工程建议。

无向连通图中的割点是指删除某点及其边后图不再连通的点，割边是指删除某边后图不再连通的边。可以通过深度优先搜索（DFS）来识别割点和割边，使用 $dfn[x]$ 和 $low[x]$ 跟踪节点的访问顺序和最小时间戳，并更新 $low$ 值以判断割点和割边的条件，特别处理根节点和叶子节点的情况。

定义 若对于无向连通图的一个点 $x$，从图中删去这个点和与这个点相连的所有边后，图不再是连通图，则 $x$ 为这个图的割点。 若对于无向连通图的一条边 $e$，从图中删去这条边后，图不再是连通图，则 $e$ 为这个图的割边（桥）。 求解 无向图的搜索树 从任意一个点出发进行...

本文介绍了图论中的割点及其求解方法，特别是使用Tarjan算法。割点是指删除后会增加极大连通分量的点，算法通过时间戳dfn和low来判断割点的条件。