python 存储数据到有向无环图_树（或有向无环图）中根结点到所有叶子的路径...

问题：假设现在有一棵树，注意这里的树不一定是二叉树(也即可以是多叉树)，我们希望枚举出从根结点到每一个叶子结点的路径，这个算法该如何实现？

下面的例子主要采用Python来实现。为了方便构建一棵树(还有后面的有向图)，这里直接使用Python中NetworkX包(NetworkX是一个用Python语言开发的图论与复杂网络建模工具)。首先引入必要的包。

import copy

import networkx as nx

from collections import deque

import matplotlib.pyplot as plt

%matplotlib inline

构建一棵多叉树 T：

T = nx.DiGraph()

T.add_nodes_from(['a','b','c','d','e','f','g','i'])

T.add_edges_from([('a','b'),('b','c'),('c','d'),('d','e')])

T.add_edges_from([('b','f'),('f','g'),('f','h'),('b','i')])

nx.draw(T, with_labels=True)

plt.show()

执行上述代码，所得之结果如下图所示(注意，树也可以看成是一种特殊的有向图。这里使用的N