• 技术文章 >Python技术 >Python基础教程

    python中拓扑排序如何使用?

    十一十一2020-11-24 17:00:00原创1913

    如果说在算法数据结构中,有没有非常简单好用并且简单的算法,答案是肯定,这就是我们今天要学习介绍的主题——拓扑排序,它的主要功能就是要检查环的存在,以及依赖调度等问题,相信大家可能还听得云里雾里,但是不必担心,下面就让我们来揭开拓扑排序的面纱吧,看下怎么去使用它。

    拓扑排序原理:

    就是关于一个数组的事情。

    通过一张图片,即可看出相互间的关联。

    注意图1 2 4 3 5就是一个合法的拓扑排序

    代码实现

    最后,我们来看下代码,真的是史诗级的简单:

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    paths = [[], [2, 4], [3, 4], [5], [3, 5], []]

    indegree = [0 for _ in range(6)]

    for u in range(6):

        for v in paths[u]:

            indegree[v] += 1

    topological = set()

    for i in range(5):

        for u in range(1, 6):

            if u not in topological and indegree[u] == 0:

                topological.add(u)

                for v in paths[u]:

                    indegree[v] -= 1

    print(topological)

    好啦,上述已经介绍了全部内容啦,是不是非常惊叹,代码如此简单呢?光看表面,好像比较难,但是实际起来真的非常简单,好啦,全部内容已经介绍完了,大家如果还有其他想要了解的,就到python学习网查询吧~

    专题推荐:python中拓扑排序使用
    上一篇:如何安装python里的pika模块? 下一篇:如何使用python3.9中的zoneinfo时区模块?

    相关文章推荐

    • 怎么掌握python中weakref模块用法?• python3中argparse模块怎么使用?• 如何安装python里的pika模块?

    全部评论我要评论

    © 2021 Python学习网 苏ICP备2021003149号-1

  • 取消发布评论
  • 

    Python学习网