首页 > 文章列表 > python3中graphlib模块如何使用?

python3中graphlib模块如何使用?

python3中graphlib模块使用
115 2022-08-07

现在网络上纷纷都在说新更新的python中的各个模块,方法,今天小编也带大家来凑这个热门,当然,给大家介绍的都是肯定能用的上的内容,比如这个新模块——graphlib,它是和算法排序有关系的,大家应该是理解过的,之前介绍的快速排序等等,但是这里又注入了一个新的内容,就是拓扑排序,是怎么回事呢?来了解下吧~

什么是graphlib模块

包含graphlib.TopologicalSorter类,以提供执行拓扑排序的功能。

使用代码演示:

>>> dependencies = {
...     "realpython-reader": {"feedparser", "html2text"},
...     "feedparser": {"sgmllib3k"},
... }
...
 
>>> from graphlib import TopologicalSorter
>>> ts = TopologicalSorter(dependencies)
>>> list(ts.static_order())