2020年1月29日
拓扑排序
摘要： 拓扑排序是对有向无圈图的一种排序，它使得如果存在一条从vi到vj的路径，那么在排序中vj出现在vi后面。 首先，对每一个顶点计算它的入度，记录在一个数组中，然后，将所有入度为0的顶点放入一个初始为空的队列中。当队列不空时，删除一个顶点v，并将与v邻接的所有的顶点的入度减1，只要一个顶点的入度降为0， 阅读全文
posted @ 2020-01-29 12:01 江雨牧 阅读(139) 评论(0) 推荐(0)