一种无向图的生成树算法

• 作者: 刘建成 陈语林
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 算法 无向图 生成树
• 年，卷（期）: 2002,（20）
• 所属期刊栏目: 开发设计
• 页码范围: 115-116,119
• 页数: 3页
• 分类号: TP301.6
• 字数: 2204字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2002.20.037

摘要

求无向图的生成树是在网络和回路分析中经常遇到的重要问题.文章描述采用计算树的方法求解无向图的生成树,这种方法是通过列举生成树之间的差别来实现的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘建成	中南大学铁道校区计算中心	47	228	9.0	12.0
2	陈语林	中南大学铁道校区计算中心	13	130	4.0	11.0