2019年6月19日
拓扑排序
摘要： 1.什么是拓扑排序 拓扑排序就是对有向无环图（DAG）上的一些点的编号进行排序，使得图中每条边的起点都比终点的位置要靠前 前置知识：度 一个点连着的边的数量，称为该点的度。其中由该点出发的称为出度，到达该点的称为入度。 2.如何实现 算法过程： 比如这个图 我们发现点1入度为0，所以分离点1，并对其 阅读全文
posted @ 2019-06-19 09:13 小蒟蒻皮皮鱼 阅读(427) 评论(0) 推荐(1)