HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

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

作者:余鋆逆邻接表有向环拓扑排序

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

阴山学刊

《阴山学刊》(CN:15-1063/C)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《阴山学刊》以马克思列宁主义、思想、邓小平理论和“三个代表”重要理论为指导,贯彻科学发展观,贯彻党的教育方针和“百花齐放、百家争鸣”的方针,主要反映两个文明建设,刊发学术文章,反映科研成果,指导教学实践,交流科教学术信息,促进科教学术的繁荣发展。

杂志详情