Tag: 向非循环图

如何将有向无环图（DAG）转换为树

我一直在寻找C＃示例来将DAG转换为树。 有没有人有正确方向的例子或指针？ 澄清更新 我有一个图表，其中包含我的应用程序需要加载的模块列表。 每个模块都有一个依赖的模块列表。 例如，这里是我的模块，A，BC，D和E. A没有依赖关系 B取决于A，C和E. C取决于A. D取决于A. E取决于C和A. 我想要解决依赖关系并生成一个看起来像这样的树… – 一个 – + – B —– + – Ç ——— + – d – + – 电子 拓扑排序 感谢您的信息，如果我执行拓扑排序并反转输出，我将按以下顺序 一个 乙 C d Ë 我想维护层次结构，以便我的模块加载到正确的上下文中，例如…模块E应该与B在同一个容器中 谢谢 罗汉

将有向无环图（DAG）转换为树

我正在尝试实现algoritm将Directed Acyclic Graph转换为Tree（为了好玩，学习，kata，命名它）。 所以我想出了数据结构Node： /// /// Represeting a node in DAG or Tree /// /// Value of the node public class Node { /// /// creats a node with no child nodes /// /// Value of the node public Node(T value) { Value = value; ChildNodes = new List<Node>(); } /// /// Creates a node […]