2020年7月6日
[拓扑排序]
摘要： 拓扑排序 在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点 具体实现 1 找到一个入度为0的点 2 把这个点删掉（放入ans中），把所有以他为起点的路断掉 3 重复 1 2 直到没有入度为0的点 如果还有点没有被删掉 那就是有环（所以还可以用来判断图里是否有环） ans中的顺序 阅读全文
posted @ 2020-07-06 23:45 L·S·D 阅读(140) 评论(0) 推荐(0) 编辑