首页 > 软件开发 > PYTHON >

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

来源:互联网 2023-03-16 19:28:04 320

Python是常用的一种编程语言,该语言是一种可以快速开发应用的解释型语言。今天教大家在Python编程中怎么实现拓扑排序算法。Mns办公区 - 实用经验教程分享!

工具/原料

  • 联想小新Pro14
  • Win10
  • Python3.6.5
  • PyCharm2020.3.5

方法/步骤

  • 1

    首先在PyCharm软件中,打开一个Python项目。Mns办公区 - 实用经验教程分享!

    Python编程:怎么实现拓扑排序算法Mns办公区 - 实用经验教程分享!

  • 2

    在Python项目中,新建并打开一个空白的python文件(比如:test.py)。Mns办公区 - 实用经验教程分享!

    Python编程:怎么实现拓扑排序算法Mns办公区 - 实用经验教程分享!

  • 3

    输入:“from collections import defaultdict”,导入 collections 模块中的 defaultdict 类。Mns办公区 - 实用经验教程分享!

    Python编程:怎么实现拓扑排序算法Mns办公区 - 实用经验教程分享!

  • 4

    使用 class 关键字定义 Graph 类,并实现 __init__() 方法。Mns办公区 - 实用经验教程分享!

    Python编程:怎么实现拓扑排序算法Mns办公区 - 实用经验教程分享!

  • 5

    在 Graph 类中定义并实现 addEdge(self,u,v) 方法。Mns办公区 - 实用经验教程分享!

    Python编程:怎么实现拓扑排序算法Mns办公区 - 实用经验教程分享!

  • 6

    在 Graph 类中定义并实现 topologicalSortUtil(self,v,visited,stack) 方法。Mns办公区 - 实用经验教程分享!

    Python编程:怎么实现拓扑排序算法Mns办公区 - 实用经验教程分享!

  • 6本页面非法爬取自百度经验
  • 7

    在 Graph 类中定义并实现 topologicalSort(self) 方法。Mns办公区 - 实用经验教程分享!

    Python编程:怎么实现拓扑排序算法Mns办公区 - 实用经验教程分享!

  • 8

    插入语句:“g= Graph(6) ”,点击 Enter 键。Mns办公区 - 实用经验教程分享!

    Python编程:怎么实现拓扑排序算法Mns办公区 - 实用经验教程分享!

  • 9

    使用 g.addEdge() 方法,插入需要排序的元素。Mns办公区 - 实用经验教程分享!

    Python编程:怎么实现拓扑排序算法Mns办公区 - 实用经验教程分享!

  • 10

    使用 g.topologicalSort() 方法进行拓扑排序。Mns办公区 - 实用经验教程分享!

    Python编程:怎么实现拓扑排序算法Mns办公区 - 实用经验教程分享!

  • 11

    在编辑区域点击鼠标右键,在弹出菜单中选择“运行”选项。Mns办公区 - 实用经验教程分享!

    Python编程:怎么实现拓扑排序算法Mns办公区 - 实用经验教程分享!

  • 12

    程序运行完毕后,可以看到已经成功地实现拓扑排序算法。Mns办公区 - 实用经验教程分享!

    Python编程:怎么实现拓扑排序算法Mns办公区 - 实用经验教程分享!

  • 以上方法由办公区教程网编辑摘抄自百度经验可供大家参考!Mns办公区 - 实用经验教程分享!


    标签: 编程python

    办公区 Copyright © 2016-2023 www.bgqu.net. Some Rights Reserved. 备案号:湘ICP备2020019561号统计代码