拓扑排序：有向无环图的线性排序算法

        拓扑排序是一种针对有向无环图（DAG）的线性排序算法，用于确定图中各个顶点的一种顺序，使得对于任何一条有向边（src，dest），顶点src在排序中出现在顶点dest之前。在本篇博文中，我们将深入了解拓扑排序的原理、代码实现以及一些应用场景。

一、拓扑排序原理

        拓扑排序的主要思想是通过寻找入度为0的顶点，逐步移除这些顶点并更新相关顶点的入度，从而实现图中顶点的线性排序。在拓扑排序中，入度表示有多少条边指向一个顶点。

二、拓扑排序步骤

1. 计算每个顶点的入度。
2. 将入度为0的顶点放入队列。
3. 从队列中弹出一个顶点，并将其放入排序结果中。
4. 对该顶点的所有邻接顶点，将其入度减1。
5. 若邻接顶点的入度变为0，则将其放入队列。
6. 重复步骤3~5，直到队列为空。

三、拓扑排序代码实现

下面是代码所创建的图

拓扑排序结果：0 2 1 3 4

以下是使用C++实现拓扑排序的示例代码：

#include<iostream>
#include<queue>
using namespace std;

#define MaxSize