graph - 如何使 graphviz 重复图中的节点以创建树状图像？

Question

我在 graphviz 上有以下图表:

如何使 graphviz 重复图中的节点，以便获得像这样的树状图像:

Answer 1

我认为您不能在 graphviz 中对图形进行这种修改。你应该给 graphviz 提供一个不同的图，具有你想要的结构。该图可以通过如下过程(伪代码)获得:

function visit(path: a list of nodes):
  let n be the last node on the path
  for every child c of n:
    write (a copy of) c to output
    if c is not in path:
      visit(path + [c])
write root to output
visit([root])

除了此列表path，您还可以在递归调用之前将节点标记为visited，并在调用之后删除该标志:

function visit(n: a node):
  mark n as visited
  for every child c of n:
    write (a copy of) c to output
    if c is not marked as visited:
      visit(c)
  mark n as not visited
write root to output
visit(root)