生成有向图中全部简单回路的一种有效算法

• 作者: 王玉英 苏旸 陈平
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 有向图 简单有向回路 深度优先搜索 算法
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 基金项目论文
• 页码范围: 27-29,33
• 页数: 4页
• 分类号: TP3
• 字数: 3566字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.12.010

摘要

在研究有向图中全部简单回路现有算法的基础上,综合各算法的优点提出一种新的算法.算法的主要思想是对图中顶点进行深度优先搜索,在搜索过程中采取措施避免同一回路的重复出现,同时记录有用信息避免对顶点的重复访问,从而提高算法的效率,还给出了算法的证明和实例应用.算法结构清晰简单,方便转化为计算机程序.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏旸	西安电子科技大学软件工程研究所	8	35	4.0	5.0
2	陈平	西安电子科技大学软件工程研究所	149	1211	17.0	28.0
3	王玉英	西安建筑科技大学理学院	10	56	5.0	7.0