Python implementation of directed acyclic graph（python实现的有向无环图）

最新推荐文章于 2024-08-02 14:15:33 发布

「已注销」

最新推荐文章于 2024-08-02 14:15:33 发布

阅读量1.3k

点赞数

分类专栏： python 文章标签： directed acyclic graph python实现的有向无环图有向无环图

本文链接：https://blog.csdn.net/lockey23/article/details/81254334

版权

本文介绍了如何使用Python实现有向无环图（DAG），并提及在项目中DAG用于表示数据分析结果，后续将分享如何将DAG转换为Excel以及在网页中展示。实现过程中，利用了有序字典(OrderedDict)这一特殊数据结构。

摘要由CSDN通过智能技术生成

Python implementation of directed acyclic graph（python实现的有向无环图）

关于此实现可以在GitHub上找到开源模块

缘由：项目中用到了dag来表示某个数据分析的结果，然后需要转换成Excel来显示（此话题将在下一篇博客中）
这里写图片描述

然后又要将Excel内容以原样展示到网页中（此话题将在下下一篇博客中）
这里写图片描述
python实现此数据结构的时候使用到了另外一种特殊的数据结构有序字典（OrderedDict）

>>> from collections import OrderedDict
>>> x = OrderedDict()
>>> x['a'] = set()
>>> x
OrderedDict([('a', set([]))])
>>> x['b'] = set()
>>> x
OrderedDict([('a', set([])), ('b', set([]))])
>>> x['a'].add('b')
>>> x
OrderedDict([('a', set(['b'])), ('b', set([]))])
>>> x['a'].remove('b')
>>> x
OrderedDict([('a', set([])), ('b', set([]))])
>>> [key for key in x if not x[key]]
['b']

dag/six_subset.py

import operator
import sys

# Useful for very coarse version differentiation.
PY2 = sys.version_info[0] == 2
PY3_AND_UP = sys.version_info[0] >= 3

if PY3_AND_UP:
    def iterkeys(d, **kw):
        return iter(d.keys(**kw))

    def itervalues(d, **kw):
        return iter(d.values(**kw))

    def iteritems(d, **kw):
        return iter(d.items(**kw))

    def iterlists(d, **kw):
        return iter(d.lists(**kw))

    viewkeys = operator.methodcaller("keys")

    viewvalues = operator.methodcaller("values")

    viewitems = operator.methodcaller("items")
else:
    def iterkeys(d, **kw):
        return d.iterkeys(**kw)

    def itervalues(d, **kw):
        return d.itervalues(**kw)