广度优先拓扑序列用例子解释

假设我们有以下图形：

      A
     / \
    B   C
   / \   \
  D   E   F

我们要按照广度优先的拓扑序列对其进行遍历，首先从 A 节点开始：

1. 访问 A 节点并标记为已访问。
2. 将 A 的相邻节点 B 和 C 加入队列。
3. 从队列头部取出节点 B 并访问，并将其相邻节点 D 和 E 加入队列。
4. 从队列头部取出节点 C 并访问，并将其相邻节点 F 加入队列。
5. 从队列头部取出节点 D 并访问，由于它没有相邻节点，因此不需要将其加入队列。
6. 从队列头部取出节点 E 并访问，由于它没有相邻节点，因此不需要将其加入队列。
7. 从队列头部取出节点 F 并访问，由于它没有相邻节点，因此不需要将其加入队列。

最终，我们按照广度优先的拓扑序列访问了每个节点，得到的顺序为：A、B、C、D、E、F。