Python编程：怎么实现拓扑排序算法

1、首先在PyCharm软件中，打开一个Python项目。

2、在Python项目中，新建并打开一个空白的python文件（比如：test.py）。

3、输入：“from collections import defaultd坡纠课柩ict”，导入 collections 模块中的 defaultdict 类。

4、使用 class 关键字定义 Graph 类，并实现 __init__() 方法。

5、在 Graph 类中定义并实现 addEdge(self,u,v) 方法。

6、在 Graph 类中定义并实现 topologicalSortUtil(self,箪滹埘麽v,visited,stack) 方法。

7、在 Graph 类中定义并实现 topologicalSort(self) 方法。

8、插入语句：“g= Graph(6) ”，点击 Enter 键。

9、使用 g.addEdge() 方法，插入需要排序的元素。

10、使用 g.topologicalSort() 方法进行拓扑排序。

11、在编辑区域点击鼠标右键，在弹出菜单中选择“运行”选项。

12、程序运行完毕后，可以看到已经成功地实现拓扑排序算法。