代码随想录算法训练营第七十天 | 拓扑排序精讲,Dijkstra(朴素版)精讲,Dijkstra(堆优化版)精讲
拓扑排序精讲题目讲解:代码随想录重点:给出一个有向图,把这个有向图转成线性的排序就叫拓扑排序。拓扑排序也是图论中判断有向无环图的常用方法。拓扑排序的过程,其实就两步:·找到入度为0的节点,加入结果集。·将该节点从图中移除(也就是减少影响的inDegree数组)。思路:把最开始入度为0的点推入队列,作为拓扑排序的入口Dequequeue=newLinkedListfiles=umap.get(cur