图的重连通性简单判别方法及实现

Research and Implementation of Finding Articulation Point

提出了一个基于DFS的图的重连通性简单判别方法,本方法具有容易理解、形式规范的特点,无论用于教学还是解决实际问题,都有较大的实用价值。

The algorithm of finding articulation point of connected graph had been given in the article. There are many good characters with the algorithm, such as easy understanding and standard form. It is worthy not only at teaching but also at practice.