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、程序运行完毕后,可以看到已经成功地实现拓扑排序算法。
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:59
阅读量:76
阅读量:23
阅读量:56
阅读量:59