【摘 要】
：
最短路径问题一直是计算机等学科的热点研究问题,常应用于社交网、交通网等诸多领域.图规模爆炸式的增长导致传统单机环境下的存储、查询已无法满足大规模图的处理需求.提出
【基金项目】
：
国家自然科学基金项目(61472169,61502215)资助
论文部分内容阅读
最短路径问题一直是计算机等学科的热点研究问题,常应用于社交网、交通网等诸多领域.图规模爆炸式的增长导致传统单机环境下的存储、查询已无法满足大规模图的处理需求.提出一种基于Spark-Graph X平台的大规模图最短路径查询方法（LSGSP-SG）：首先利用经典算法对大规模图进行分割并标记,将割点的信息记录在文本文件中,然后利用大数据平台Spark的Graph X框架进行迭代式分布计算并进行各个计算机节点的消息通信及同步,最后返回最短路径查询结果.
其他文献
随着我国城乡一体化的进一步发展,我国建筑行业迎来了新的发展机遇,社会对工业和民用建筑的需求越来越多,同时对建筑质量要求也越来越高。但就实际的施工状况来看,混凝土结构
[目的]探明红花酢浆草能安全越夏的适宜遮阴度。[方法]取性状一致的红花酢浆草分株种植,设遮阴54%、遮阴70%和遮阴92%3个光处理,观察红花酢浆草成活率、生长状况及景观效果,
糖尿病下肢动脉病变和足病的危害下肢动脉病变是常见的外周动脉疾病，表现为下肢动脉的狭窄、闭塞。与非糖尿病患者相比，糖尿病患者更常累及股深动脉及胫前动脉等中小动脉。下肢
2011年10月3日，瑞典卡罗琳医学院宣布，将2011年诺贝尔生理学或医学奖授予美国科学家布鲁斯·博伊特勒、法国籍科学家朱尔斯·霍夫曼以及加拿大科学家拉尔夫·斯坦
目的：运用结构变动度分析住院费用结构，为住院费用结构调整、有效控制医疗费用提供理论依据。方法采用结构变动度和环比增长速度指标分析医院6年来住院费用构成变动的情况。结
随着科学技术和社会的不断发展与进步,建筑工程项目日益增多,机电工程在建筑工程中的应用也越来越广泛,机械工程开始蓬勃发展,与此同时,机电工程施工中的一些安全问题也逐渐
周恩来教育思想是周恩来对教育事业发展的相关论述、观点、批示等系统性表述,也是周恩来对于新中国教育事业发展的马克思主义哲学思考与实践的精神产品。改革开放以来,周恩来
有些大坝事故是源于其长期运行；有些大坝事故则与地震、洪水或其他一些原因密切相关。着重对大坝安全事故怎样分布于大坝运行寿命期内，大坝长期运行后是否会出现重大安全事故，不
21306-06—2008-03，我们采用健膝除痹汤熏洗治疗膝关节骨性关节炎200例，结果如下。l资料与方法1．1一般资料本组200例均为我院外科门诊患者，男114例，女86例；双膝96例，关节积液40例，关
本文以HBTZ60型混凝土泵为例分析了蓄能器在液压系统中的具体应用 ,介绍了蓄能器的内部结构 ,并针对蓄能器在液压系统中的故障隐患作了分析和判别
In this paper, HBTZ60 co