求解连通图关节点的一种新的思考方法

• 作者: 苏兆锋
• 来源期刊: 微机发展
• 学科: 工学
• 关键词: 顶点集合 顶点访问次序号集合 访问次序号最小值
• 年，卷（期）: 2002,（4）
• 所属期刊栏目: 理论探讨与算法研究
• 页码范围: 90-92
• 页数: 3页
• 分类号: TP317.4
• 字数: 2760字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2002.04.035

摘要

引入图以及图的深度优先搜索数据结构定义,在图的深度优先搜索定义的基础上,讨论了从深度优先搜索定义出发,查找连通图的全部关节点的算法.