如何使用宽度优先搜索算法解决拓扑排序问题？

宽度优先搜索算法（BFS）可以用来解决拓扑排序问题。拓扑排序是对有向无环图（DAG）进行排序，使得图中的所有顶点都按照一定的顺序排列，并且图中任意一条边指向的顶点在排序中都出现在其起点的前面。

下面是使用宽度优先搜索算法解决拓扑排序问题的步骤：

下面以一个实际的案例说明如何使用宽度优先搜索算法解决拓扑排序问题：

假设有以下有向图：

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

首先，统计每个顶点的入度：

0: 1
1: 0
2: 1
3: 1
4: 1
5: 0

将入度为0的顶点加入队列：1, 5

依次取出队列中的顶点，并将其加入拓扑排序的结果中。然后，将与这些顶点相邻的顶点的入度减1，并将新的入度为0的顶点加入队列。

第一次取出1，加入结果中，更新入度：0 -> 0 队列：5

第二次取出5，加入结果中，更新入度：0 -> 0 队列：2

第三次取出2，加入结果中，更新入度：1 -> 0 队列：3

第四次取出3，加入结果中，更新入度：1 -> 0 队列：4

第五次取出4，加入结果中，更新入度：1 -> 0 队列：（空）

最终得到的拓扑排序结果为：[1, 5, 2, 3, 4]

通过上述步骤，我们使用宽度优先搜索算法成功解决了拓扑排序问题。