基于核的有向强连通图计算机随机生成算法

• 作者: 孙吉贵 杨焕 田地 顾滨兵
• 来源期刊: 吉林大学学报（信息科学版）
• 学科: 工学
• 关键词: 有向连通图 有向强连通图 有向强连通图的核 基础环 有向连通分支
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 507-511
• 页数: 5页
• 分类号: TP302.4
• 字数: 3813字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5896.2006.05.010

摘要

针对图论算法研究和算法测试对随机生成有向强连通图的需求,在深入研究有向强连通图和极小有向强连通图的结构组成的基础上,提出了有向强连通图核的概念.参考有向连通图的随机生成算法,给出了一种有向强连通图的随机生成算法,并对该算法进行了测试.对具有上千个节点及上万条弧的强连通图的随机生成,采用该算法时间都在1 s以内,生成的结果能很好地应用于图论研究,以作为图论算法的随机测试用例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙吉贵	吉林大学计算机科学与技术学院	134	2984	21.0	52.0
5	田地	吉林大学计算机科学与技术学院	94	882	13.0	26.0
9	顾滨兵	吉林大学计算机科学与技术学院	3	3	1.0	1.0
13	杨焕	吉林大学计算机科学与技术学院	1	1	1.0	1.0