有向图中环路判定算法研究  

作　　者：祁建宏[1] 朱小军[1] 张志斌[1] 海波[1] 

机构地区：[1]兰州城市学院信息工程学院,兰州730070

出　　处：《电脑编程技巧与维护》2014年第24期124-125,共2页Computer Programming Skills & Maintenance

摘　　要：在分析了传统环路判定算法的基础上,提出了一种更高效的环路判定算法,以获得更高效的时间复杂度。

关 键 词：有向图 环路 时间复杂度 

分 类 号：O157.5[理学—数学]