一种强连通判定算法  

A PARALLEL ALGORITHM OF IDENTIFICATION ON THE STRONGLY CONNEXITY OF DIGRAPH

作　　者：曹雁锋[1] 张先伟[2] 

机构地区：[1]山东理工大学远程教育学院,山东淄博255000 [2]山东理工大学计算机学院,山东淄博255000

出　　处：《计算机应用与软件》2007年第4期152-153,共2页Computer Applications and Software

摘　　要：提出一种新的强连通判定算法,使得在判定过程中的两次搜索可同时进行,便于并行运算。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.

关 键 词：有向图 强连通 并行运算 搜索 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]