图的边连通性研究及简单实现  

作　　者：徐翠霞[1] 

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

出　　处：《福建电脑》2007年第8期101-101,83,共2页Journal of Fujian Computer

摘　　要：提出了一个通过DFS树求解图的边连通性问题的简单算法,本算法具有容易理解、形式规范的特点,无论用于教学还是解决实际问题,都有较大的实用价值。

关 键 词：DFS生成树 桥 边连通图 深度优先搜索 

分 类 号：TP309.3[自动化与计算机技术—计算机系统结构]