自己的 DOT 语言参考结构答案

【问题标题】：Own reference structure to DOT language自己的 DOT 语言参考结构
【发布时间】：2018-06-21 15:20:40
【问题描述】：

我在 C# 中创建决策树，其中节点是对象，分支是引用，如果我可以使用一些工具将此结构更改为 DOT 语言图以在 graphviz 中使用它？有没有更好的方法来构建这个图？

【问题讨论】：

请将您的课程定义添加到问题中。什么是节点对象以及它如何引用其他节点？
现在我只有一个对象来构建这棵树，没什么特别的。每个对象都有到其他节点的边列表。它的简单参考列表

【解决方案1】：

假设你的节点是这样的

public class Node
{
    public Node(string name)
    {
        ChildNodes = new List<Node>();
        Name = name;
    }

    public string Name { get; set; }
    public List<Node> ChildNodes { get; set; }
}

您可以使用此代码创建dot 文件：

private static void PrintInDotFormat(Node root)
{
    // 1. Create graph
    var nodes = new HashSet<Node>();
    var openList = new Queue<Node>();
    var references = new List<KeyValuePair<Node, Node>>();

    openList.Enqueue(root);
    while (openList.Count > 0)
    {
        var current = openList.Dequeue();
        nodes.Add(current);
        foreach (var child in current.ChildNodes)
        {
            references.Add(new KeyValuePair<Node, Node>(current, child));

            if (nodes.Contains(child))
                continue;
            openList.Enqueue(child);
        }
    }

    // 2. Print it to console
    Console.WriteLine("digraph DecisionTree {");
    foreach (var node in nodes)
        Console.Write($"{node.Name};");

    Console.WriteLine();

    foreach (var pair in references)
        Console.WriteLine($"{pair.Key.Name}->{pair.Value.Name};");

    Console.WriteLine("}");
}

用法：

var root = new Node("root");
root.ChildNodes.Add(new Node("a"));
root.ChildNodes.Add(new Node("b"));
root.ChildNodes.Add(new Node("c"));

PrintInDotFormat(root);

此代码将以dot 文件格式打印grap：

digraph DecisionTree {
root;a;b;c;
root->a;
root->b;
root->c;
}

经过dot.exe处理后：

【讨论】：

我会试试这个解决方案