拓扑排序动态演示

以下是拓扑排序的动态演示过程：

1. 首先，我们需要一个有向无环图（DAG），如下所示：

         1 ----> 2 ----> 3
                   ^     |
                   |     v
                   5 <--- 4

2. 我们从图中选择一个没有前驱节点的节点，将其添加到拓扑序列中，并且将其从图中删除。在这个例子中，我们可以选择节点 1 或节点 5。

3. 假设我们选择节点 1，它没有前驱节点。将节点 1 添加到拓扑序列中，删除节点 1 并且更新其相邻节点的入度。现在，图变成了这样：

         2 ----> 3
          ^     |
          |     v
          5 <--- 4

4. 现在，我们再次选择一个没有前驱节点的节点，将其添加到拓扑序列中，并且将其从图中删除。在这个例子中，我们可以选择节点 2 或节点 5。

5. 假设我们选择节点 2，它没有前驱节点。将节点 2 添加到拓扑序列中，删除节点 2 并且更新其相邻节点的入度。现在，图变成了这样：

         3
         |
         v
         4
         |
         v
         5

6. 现在，我们再次选择一个没有前驱节点的节点，将其添加到拓扑序列中，并且将其从图中删除。在这个例子中，我们只能选择节点 3。

7. 将节点 3 添加到拓扑序列中，删除节点 3 并且更新其相邻节点的入度。现在，图变成了这样：

         4
         |
         v
         5

8. 现在，我们再次选择一个没有前驱节点的节点，将其添加到拓扑序列中，并且将其从图中删除。在这个例子中，我们只能选择节点 4 或节点 5。

9. 假设我们选择节点 4，它没有前驱节点。将节点 4 添加到拓扑序列中，删除节点 4 并且更新其相邻节点的入度。现在，图变成了这样：

         5

10. 现在，我们再次选择一个没有前驱节点的节点，将其添加到拓扑序列中，并且将其从图中删除。在这个例子中，我们只能选择节点 5。

11. 将节点 5 添加到拓扑序列中，并且删除节点 5。此时，图为空，算法结束。最终的拓扑序列为 1, 2, 3, 4, 5。

以上就是拓扑排序的动态演示过程。