基于CREW遍历图的一种并行算法

廖常武

首页> 中文期刊> 《计算机与现代化》 >基于CREW遍历图的一种并行算法

基于CREW遍历图的一种并行算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对串行算法模型下基于顶点遍历图的情况,提出了一种在 CREW PRAM并行模型下遍历无向图的算法.该算法是找出无向图的一棵最短路径生成树,由向上和向下两条有向边替换最短路径生成树的每条边形成欧拉回路,运用欧拉回路技术计算前缀和,前缀和所对应的顶点即为遍历无向图的顺序.得出了该算法时间复杂度为O(n+logn) 的结论.

著录项

来源
《计算机与现代化》 |2006年第9期|12-14|共3页
作者
廖常武;
展开▼
作者单位

南京工业职业技术学院;

江苏;

南京;

210016;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
遍历; 无向图; 并行算法; 生成树;

相似文献

中文文献
外文文献
专利

1. 网格环境下二叉树后序遍历的一种并行算法 [J] . 张飞 ,华安 ,曾国荪 . 微型机与应用 . 2005,第012期
2. 树的后根遍历的一种并行算法 [J] . 熊家军 ,李庆华 ,张志祥 . 小型微型计算机系统 . 2002,第005期
3. 树的后根遍历的一种并行算法 [J] . 岳大为 ,熊家军 . 空军预警学院学报 . 2001,第002期
4. 一种基于点集自适应分组构建Voronoi图的并行算法 [J] . 王结臣 ,蒲英霞 ,崔璨 . 图学学报 . 2012,第006期
5. 一种基于点集自适应分组构建Voronoi图的并行算法 [J] . 王结臣 ,蒲英霞 ,崔璨 . 图学学报 . 2012,第006期
6. 基于图的广度优先遍历最短路径实现 [C] . YANG Song ,杨松 ,CHEN Jianzhong . 2013年贵州省计算机学会年会 . 2013
7. 基于CREW PRAM模型上的一种树的后根遍历的并行算法 [A] . 杨树元 . 2004

基于CREW遍历图的一种并行算法

摘要

著录项

相似文献

相关主题

期刊订阅