2017年4月6日
拓扑排序的原理和实现
摘要： 定义 在图论中，由一个 有向无环图 组成的序列，只要满足下面两种情况则称为拓扑排序： 每个顶点只允许访问 一次 ； 若顶点A在图中存在到达顶点B的路径，则不会存在顶点B到顶点A的路径，也就是说这条路径是 单向 的； 可以从这副图中发现，如果按照DFS的思想，那么其访问结点的结果为 5,2,3,1,0 阅读全文
posted @ 2017-04-06 13:42 banananana 阅读(7682) 评论(1) 推荐(0) 编辑