如何更改Django默认主页为自定义主页,更改Djago默认主页为自定义主页,这是开始网页的第一步。......
Python编程:怎么实现拓扑排序算法
Python是常用的一种编程语言,该语言是一种可以快速开发应用的解释型语言。今天教大家在Python编程中怎么实现拓扑排序算法。
工具/原料
- 联想小新Pro14
- Win10
- Python3.6.5
- PyCharm2020.3.5
方法/步骤
首先在PyCharm软件中,打开一个Python项目。
在Python项目中,新建并打开一个空白的python文件(比如:test.py)。
输入:“from collections import defaultdict”,导入 collections 模块中的 defaultdict 类。
使用 class 关键字定义 Graph 类,并实现 __init__() 方法。
在 Graph 类中定义并实现 addEdge(self,u,v) 方法。
在 Graph 类中定义并实现 topologicalSortUtil(self,v,visited,stack) 方法。
在 Graph 类中定义并实现 topologicalSort(self) 方法。
插入语句:“g= Graph(6) ”,点击 Enter 键。
使用 g.addEdge() 方法,插入需要排序的元素。
使用 g.topologicalSort() 方法进行拓扑排序。
在编辑区域点击鼠标右键,在弹出菜单中选择“运行”选项。
程序运行完毕后,可以看到已经成功地实现拓扑排序算法。
以上方法由办公区教程网编辑摘抄自百度经验可供大家参考!
相关文章
- 详细阅读
-
python中关于单/双引号和转义引号的区别详细阅读
python中关于单/双引号和转义引号的区别,ytho中单/双引号的作用是将引号中间的符号以字符串的形式传递,而在ytho中它们两个的功能是一样的,只不过在遇到转义引号的时候,两者的使用才有所区别,现......
2023-03-16 326 python
- 详细阅读