拓扑排序基本思想 拓扑排序应用的场合不再是一个简单的数组,而是研究图论里面顶点和顶点连线之间的性质。拓扑排序就是要将这些顶点按照相连的性质进行排序。拓扑排序一般用来理清具有依赖关系的任务。 实现 将问题用一个有向无环图(DAG, Directed Acyclic Graph)进行抽象表达,定义出哪些是图的顶点,顶点之间如何互相关联。 可以利用广度优先搜索或深度优先搜索来进行拓扑排序。 Leetcode题目yuanmoc2020/7/15大约 2 分钟historyListLinkedList队列