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

Research and Implementation of Finding Articulation Point

作　　者：崔玲玲[1] 

机构地区：[1]潍坊学院计算机与通信工程学院,潍坊261061

出　　处：《科技广场》2007年第5期181-182,共2页Science Mosaic

摘　　要：提出了一个基于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.

关 键 词：深度优先搜索 DFS生成树 关节点 重连通图 

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]