摘要: 2017-09-12 21:03:46 writer:pprp 看到了几个很好的博客: 记录一下:http://www.matrix67.com/blog/archives/276 http://blog.csdn.net/xingyeyongheng/article/details/9731683 阅读全文
posted @ 2017-09-12 21:05 pprp 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 2017-09-12 19:50:58 writer:pprp 最近刚开始接触拓扑排序,拓扑排序适用于:无圈图的顶点的一种排序, 用来解决有优先级别的排序问题,比如课程先修后修,排名等。 主要实现:用矩阵来储存图,用indegree数组记录每个顶点的入度, 从入度为0的开始,每次删除该入度为0的点, 阅读全文
posted @ 2017-09-12 19:58 pprp 阅读(522) 评论(0) 推荐(0) 编辑