Python。从数据库递归的图树

Question

我有一个带有字段“id”和“name”的表“Node”，也有一个表“Link”，它将节点之间的多对多链接起来。在

Node
id | name
1    node1
2    node2
3    node3
4    node4
5    node5
6    node4
7    node5

Link 
id | node_id | node2_id
1        1           2
2        2           3
3        3           5
4        2           4
5        3           6
6        3           7

         node4   node7
          |       |
node1-->node2-->node3-->node6
                  |
                 node5

如何使用python生成这个带有嵌套的图、列表或dict。 我对算法的构造有一个问题。我有一个getderrive函数，返回了一个派生元素的列表。我的代码是：

^{pr2}$

总而言之，对于节点1：

c.tree={node1:{}，node2:{}，node3:{}，node4:{}，node5:{}，node6:{}，node7:{}}

对于节点2：

c.tree={node2:{}，node4:{}，node3:{}，node5:{}，node6:{}，node7:{}}

但是我需要dict{node2:{node4:{}，node3:{node7:{}，node5:{}，node6:{}}}}}。在

Answer 1

请看一下python图中的example。在

它展示了如何以编程方式创建一个grah，以及如何使用graphviz显示它（如果您使用的是任何Linux发行版，它应该已经安装在您的系统中）。在

Answer 2

使用点和图形。在

有一些库可以帮助生成点代码，但是您可以很容易地编写自己的库来将文本转储到文件中。在