2017年2月24日
数据结构与算法--拓扑排序
摘要： 算法原理 拓扑排序是对有向无环图的顶点的一种排序，它使得如果存在一条从Vi到Vj的路径，那么在排序中Vj出现在Vi的后面。典型的例子是大学厄选课，有向边(v，w)表明v必须在课程w选修前修完。 算法实现 1.先找出任意一个没有入度的顶点。 2.显示出该顶点，并将它和它的边一起从图中删除 3.对图的其 阅读全文
posted @ 2017-02-24 15:53 梁月唯 阅读(297) 评论(0) 推荐(0) 编辑