2018年3月11日
python拓扑排序
摘要： 发现自己并没有真的理解拓扑排序，再次学习了下 拓扑排序要满足如下两个条件 每个顶点出现且只出现一次。 若A在序列中排在B的前面，则在图中不存在从B到A的路径。 拓扑排序算法 任何无回路的顶点活动网（AOV网） N 都可以做出拓扑序列： 从 N 中选出一个入度为0的顶点作为序列的下一顶点。 从 N 网 阅读全文
posted @ 2018-03-11 09:20 zhaojieyu 阅读(5302) 评论(0) 推荐(2) 编辑