2018年2月5日
拓扑排序
摘要： 拓扑排序（topological sort）是对有向无环图的顶点的一种排序，它使得如果存在一条从vi到vj的路径，那么在排序中vj出现在vi的后面。正是由于这个特性，如果图含有回路，那么拓扑排序是不可能的。 1.统计所有顶点的入度 2.将入度为0的顶点放到 V 中，删除和此顶点有关的边 ， 在余下的 阅读全文
posted @ 2018-02-05 23:25 渡万丈红尘 阅读(116) 评论(0) 推荐(0) 编辑