有向无环图的拓扑排序代码示例

拓扑排序是一种对有向无环图（DAG）进行排序的算法，它将图中的节点按照依赖关系进行排序，保证在排序中每个节点的前驱节点都在它的前面。在本文中，我将为你提供一个用Python实现的拓扑排序代码示例。

在开始编写代码之前，我们需要了解一些基本的概念。在拓扑排序中，节点表示图中的元素，边表示元素之间的依赖关系。在排序过程中，我们需要将没有前驱节点的节点（入度为0）放在排序结果的最前面，并且删除这些节点以及它们的出边。然后，我们重复这个过程，直到所有的节点都被排序。

下面是Python实现的拓扑排序代码示例：

from collections import defaultdict

class Graph:
    def __init__(self, num_vertices)