基于逆邻接表的拓扑排序算法  

The Topological Sort Algorithm on the Basis of the Opposite Adjacency List

作　　者：余鋆[1] 

机构地区：[1]陇东学院计算机科学系,甘肃庆阳745000

出　　处：《阴山学刊（自然科学版）》2011年第4期38-39,共2页Yinshan Academic Journal(Natural Science Edition)

摘　　要：数据结构中图的存储方式很多,但逆邻接表是有向图特殊的一种链式存储方式,当采用拓扑排序判断有向图是AOV(Activity On Vertex Network)-网时,逆邻接表可以提高算法的效率。数据结构中图的存储方式很多,但逆邻接表是有向图特殊的一种链式存储方式,当采用拓扑排序判断有向图是AOV(Activity On Vertex Network)-网时,逆邻接表可以提高算法的效率。

关 键 词：逆邻接表 有向环 AOV-网 拓扑排序 

分 类 号：C55[社会学]