标签: algorithm symfony doctrine-orm directed-acyclic-graphs
我实际上遇到了一个问题。我有一个Step(一个Doctrine Entity),它具有自引用的多对多关系。
因此,一个步骤可以让许多父母和许多孩子建立某种树。
问题是我试图渲染这棵树,如下所示:
我希望能够链接" root"步骤到" step_4_2",它也是从root到step_4_2画一条线。
它似乎是一个" Directed Acyclic Graph",有没有人知道如何使用PHP / Symfony2 / Doctrine来管理它?