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

    python中拓扑排序如何使用?

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

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

    拓扑排序原理:

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

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

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

    代码实现

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

    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学习网