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

• 作者: 崔玲玲
• 来源期刊: 科技广场
• 学科: 工学
• 关键词: 深度优先搜索 DFS生成树 关节点 重连通图
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 应用与开发
• 页码范围: 181-182
• 页数: 2页
• 分类号: TP393.07
• 字数: 1646字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-4792.2007.05.069

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔玲玲	潍坊学院计算机与通信工程学院	5	4	2.0	2.0