计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
11期
3374-3379
,共6页
大图%可达性%随机%区间标记
大圖%可達性%隨機%區間標記
대도%가체성%수궤%구간표기
large graph%reachability%random%annotated intervals
提出一种基于随机区间标记理论的可到达判定的方法RIABG,它可以有效地处理非常大型的图,并且具有良好的可扩展性.RIABG具有线性的检索时间和空间复杂度,查询时间可以是常数时间,也可以根据图的大小而进行线性变化.真实数据集上的实验表明,RIABG可以有效处理大规模有向图的可达性判定问题.
提齣一種基于隨機區間標記理論的可到達判定的方法RIABG,它可以有效地處理非常大型的圖,併且具有良好的可擴展性.RIABG具有線性的檢索時間和空間複雜度,查詢時間可以是常數時間,也可以根據圖的大小而進行線性變化.真實數據集上的實驗錶明,RIABG可以有效處理大規模有嚮圖的可達性判定問題.
제출일충기우수궤구간표기이론적가도체판정적방법RIABG,타가이유효지처리비상대형적도,병차구유량호적가확전성.RIABG구유선성적검색시간화공간복잡도,사순시간가이시상수시간,야가이근거도적대소이진행선성변화.진실수거집상적실험표명,RIABG가이유효처리대규모유향도적가체성판정문제.
