判定大型图中可到达性的随机区间标记索引

• 作者: 伍转华
• 来源期刊: 计算机应用研究
• 关键词: 大图 可达性 随机 区间标记
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 软件技术研究
• 页码范围: 3374-3379
• 页数: 6页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.11.043

摘要

提出一种基于随机区间标记理论的可到达判定的方法RIABG,它可以有效地处理非常大型的图,并且具有良好的可扩展性.RIABG具有线性的检索时间和空间复杂度,查询时间可以是常数时间,也可以根据图的大小而进行线性变化.真实数据集上的实验表明,RIABG可以有效处理大规模有向图的可达性判定问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	伍转华	常州纺织服装职业技术学院机电工程系	14	27	3.0	5.0