论文部分内容阅读
提出一种基于随机区间标记理论的可到达判定的方法 RIABG,它可以有效地处理非常大型的图,并且具有良好的可扩展性。RIABG具有线性的检索时间和空间复杂度,查询时间可以是常数时间,也可以根据图的大小而进行线性变化。真实数据集上的实验表明,RIABG可以有效处理大规模有向图的可达性判定问题。
判定大型图中可到达性的随机区间标记索引
【摘 要】
：
提出一种基于随机区间标记理论的可到达判定的方法 RIABG,它可以有效地处理非常大型的图,并且具有良好的可扩展性。RIABG具有线性的检索时间和空间复杂度,查询时间可以是常数时间,也可以根据图的大小而进行线性变化。真实数据集上的实验表明,RIABG可以有效处理大规模有向图的可达性判定问题。
【机 构】
：
常州纺织服装职业技术学院机电工程系
【出 处】
：
计算机应用研究
【发表日期】
：
2013年11期
其他文献
麻疹系麻疹病毒感染引起的呼吸道急性传染病,成人麻疹发病早期临床表现缺乏特异性,其中以腹泻为首发症状者临床比较少见。我科近期收治以腹泻为首发症状的成人麻疹1例,早期曾
钓鱼岛列岛组成中国钓鱼岛,又称钓鱼台、钓鱼台群岛、钓鱼台列岛,是位于中国大陆正东侧东海大陆架以东的一座荒岛。钓鱼岛距温州市约356km、福州市约385km、基隆市约190km。
随着工业生产的自动化程度越高,对自动检测与转换技术的依赖性越大,基于其课程的改革势在必行。该课程的改革推广,提高了学生在工业生产过程中的实践能力,为培养高职高专技术型人才打下坚实的基础。
目的:分析益气养阴活血方合参地生津胶囊治疗2型糖尿病对胰岛功能、Hcy、Csy C的影响。方法:选择92例气阴两虚血瘀2型糖尿病随机数字表法分为两组,对照组行常规西医治疗,观察
目的：观察不同糖尿病病程对白内障患者术前干眼及眼表的影响。 方法：观察我院2018-03/08合并糖尿病的白内障患者眼表及干眼情况。按照糖尿病病程分组，分为〈5a，5～15a，〉15a三个组