2021年8月5日
图论之拓扑排序
摘要： 最近觉得拓扑排序实在是一种优美的算法，不过我主要还是习惯bfs来拓扑排序，与很多人的dfs的习惯不符，但是bfs也很美，不是吗？ 众所周知，只有有向无环图（DAG）才可以拓扑排序，其本质就是将图上的点按顺序排列，如果有环，那自然就不会有顺序了。想要进行拓扑排序，需要存储图的入度，如果这个点的入度为0 阅读全文
posted @ 2021-08-05 20:26 雪之下雪乃天下第一 阅读(81) 评论(0) 推荐(0) 编辑