前言 双连通分量是无向图中的一个概念，它是指无向图中的一个极大子图，根据限制条件可以分为边双连通分量和点双连通分量，欲了解双连通分量需先了解Tarjan算法，以及割点割边的概念及求解。本篇博客介绍点双连通分量的相关内容。 前置知识 学习点双连通分量前，你需要先了解： 关于Tarjan：SCC-Tarjan算法，强连通分量算法，从dfs到Tarjan详解-CSDN博客 关于缩点：S