节点文献

一种强连通判定算法

A PARALLEL ALGORITHM OF IDENTIFICATION ON THE STRONGLY CONNEXITY OF DIGRAPH

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 Cao Yanfeng1 Zhang Xianwei21(School of Distance Education,Shandong University of Technology,Zibo 255000,Shandong,China)2(School of Computer Science and Technology,Shandong University of Technology,Zibo 255000,Shandong,China)

【机构】山东理工大学远程教育学院；山东理工大学计算机学院山东淄博255000；山东淄博255000；

【摘要】提出一种新的强连通判定算法,使得在判定过程中的两次搜索可同时进行,便于并行运算。更多还原

【Abstract】 A new algorithm of identifying the strongly connexity of digraph is described in this paper.In this algorithm,the two necessary searches can be started simultaneously,suited for parallel computing.更多还原

【关键词】有向图；强连通；并行运算；搜索；
【Key words】 Digraph Strongly connexity Parallel computing Search；

【文献出处】计算机应用与软件 ,Computer Applications and Software , 编辑部邮箱 ,2007年04期

【分类号】TP311.12
【被引频次】4
【下载频次】196

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献