拓扑排序算法：实现图的有向无环图遍历

拓扑排序算法：实现图的有向无环图遍历

拓扑排序算法是一种常用于解决有向无环图(Directed Acyclic Graph，简称DAG)的排序问题的算法。该算法能够将一个包含有向边的有向图转化为线性序列，使得每条边的起始节点都位于其终止节点之前。

在拓扑排序中，我们首先需要了解图的基本概念。图由一组节点（顶点）和连接这些节点的边组成。有向图中的边具有方向性，即从一个节点指向另一个节点。有向无环图是一种特殊的有向图，其中不存在回路，也就是说无法通过一系列的有向边从一个节点回到自身。

下面我们将详细介绍一种经典的拓扑排序算法——Kahn算法。该算法基于贪心策略，从入度为0的节点开始，逐步移除节点并更新其邻居节点的入度，直到所有节点都被访问过。

首先，我们需要定义一个有向图的数据结构。以下是一个简单的实现：

class Graph:
    def __init__(self, num_vertices):
        self.num_vertices