拓扑排序详解（JavaScript）（LeetCode 210.课程表II）

刷算法刷到拓扑排序了，很久以前的内容一下子想不起来了，在这里正好记录一下。

对应LeetCode题目：210. 课程表 II - 力扣（LeetCode）

首先要比较熟悉图的基本概念，了解什么是入度、出度、环、有向图、邻接表，然后才能把这些内容应用于实践，在下面分两部分写一下。

一、基本概念

1.入度和出度

• 入度：一个节点的入度是指有多少条边指向该节点。如图，D的入度为2，E的入度为1。
• 出度：一个节点的出度是指从该节点出发的边的数量。如图，D的出度为1，A的出度为2。

2.环

• 环：在图中，如果从一个节点出发，通过一系列边能够回到该节点，则称图中存在环。环表示存在循环依赖。如图，A->B->C为环。

3.有向图

• 有向图：图中的边有方向，即从