【摘 要】
：
针对大规模图的可达性索引代价过大问题,提出一种基于双区间标签的索引方法。该方法为每个节点分配主区间和辅助区间,应用这2个区间保存原图的可达性信息,主区间记录生成树的
【机 构】
：
桂林电子科技大学计算机与信息安全学院
【基金项目】
：
广西自然科学基金（2016GXNSFDA380006）
论文部分内容阅读
针对大规模图的可达性索引代价过大问题,提出一种基于双区间标签的索引方法。该方法为每个节点分配主区间和辅助区间,应用这2个区间保存原图的可达性信息,主区间记录生成树的可达性信息,辅助区间记录非树边可达性信息。基于此索引设计了可达性算法,可实现图的可达性查询。实验结果表明,该方法能够在保证可达性查询性能的情况下,更快地构建可达性索引,并且可以扩展到大规模图。
其他文献
<正> 随着生产工艺的不断发展,材料和加工技术的提高,由此建立了一个最新的HTAS(HALDOR TOPSφE A/S)氨合成塔设计的基础。丹麦托普索公司(HTAS)拥有技术上的优势,采用一种新
作为当今海上石油开发主流方式的FPSO，主要向大型化、深水和边际油田方向发展。本文研究设计了30×10^4t的超大型FPSO的油气水处理工艺流程，该流程适应性强，能够满足油田开
为提高注水管网管道摩阻系数校正的精度，尝试新的摩阻校正方法。模拟管网的多工况运行，收集足够多的校正数据，利用粒子群优化方法校正管道摩阻系数。算例分析表明：采用上述方法校
目的探讨成人破伤风患者应采用的护理措施和临床应用效果。方法从本院2016年12月至2018年10月接收的成人破伤风患者中选取28例,随机分为观察组(14例)与对照组(14例)。对照组
针对多跳网络分层或分簇同步算法中的误差随跳距累积、临近同步状态时同步交互消息数量急剧增加、信道争用加剧等问题,提出一种基于自适应阈值处理的WSN协作时间同步算法。该
为了研究随机因素对三角翼飞行器滚转运动的影响,利用随机微分方程,建立具有速度参激的三角翼飞行器滚转运动模型,采用极坐标法、时间平均法与伊藤微分规则将随机系统化为一
针对现有煤炭企业在物资管理中存在分类粗放、评价标准主观、计算规模大等问题,为提高煤炭企业中物资分类的效率,提出一种基于RBF-BP神经网络的煤炭企业物资分类算法。根据煤
多热源系统由热源、热交换站以及管网构成。通过热源建设,实现油田西城区以宏伟热电厂为基础热源,各燃煤锅炉房为调峰热源,社会热源为辅助热源,形成联合供热热源环网结构,构
研究脂多糖（LPS）诱导的炎症反应对运动神经元的损伤作用及其机制。采用SD乳鼠脊髓器官型培养,分为单纯培养液组和不同浓度LPS组,应用免疫组化、酶活性测定、电镜等技术衡量神经
夏子街油田前期钻井设计为采油井，现已转化为采气井，由于不同性质的2种采出物对井口结构、井身结构、生产管柱结构及地面流程要求不同，导致部分油转气井已不能满足生产及安全需