算法系列之图--拓扑排序
摘要:
本文介绍使用深度先搜索对向无环图(DAG)进行拓扑排序。 对于一个有向无环图G=(V,E)来说,其拓扑排序是G中所有结点的一种线性次序,该次序满足如下条件:如果G包含边(u,v)则结点u在拓扑排序中处于结点v的前面(若图G包含一个环路则不可能排出一个线性次序)。可将图中的拓扑排序看成是将图的所... 阅读全文
posted @ 2015-03-07 22:11 lxiao_socool 阅读(420) 评论(0) 推荐(0) 编辑