从关系表中使用python绘制树或图形

时间:2016-06-23 23:12:25

标签: python graph tree

有没有办法从某个关系(父/子)表中使用python绘制树结构或图形?孩子可能有多个父母。例如,

|Parent  |Child
|none    |node 1
|none    |node 2
|node 1  |node 3
|node 2  |node 3
|node 2  |node 4

这给出了

  node1    node2
     \      / \
      node3    node4

1 个答案:

答案 0 :(得分:0)

来自其他内置树的语言,python可能看起来有点奇怪,因为它没有。

我建议为子dict构建父级,其中值实际上是子级列表:

{node1:[node3], node2:[node3, node4]}