C# 打印Dijkstra';作为树的s算法

C# 打印Dijkstra';作为树的s算法,c#,dijkstra,C#,Dijkstra,我有记录每个节点的最短路径的算法,需要打印成树结构。。。例如: 温哥华 -奥林匹亚 -莱西 -塔科马 -西雅图 等等。。。以下是我的节点结构: class DA { public Node Name { get; set; } public Node Parent { get; set; } public decimal Cost { get; set; } public bool Complete { get; set; } public DA(Nod

我有记录每个节点的最短路径的算法,需要打印成树结构。。。例如:

温哥华 -奥林匹亚 -莱西 -塔科马 -西雅图

等等。。。以下是我的节点结构:

class DA
{
    public Node Name { get; set; }
    public Node Parent { get; set; }
    public decimal Cost { get; set; }
    public bool Complete { get; set; }

    public DA(Node n)
    {
        Name = n;
        Cost = 100000000;
    }

    public DA() { }
}
以下是我当前在控制台上打印的内容(父-->子权重的格式

如果您对打印此内容有任何建议,我们将不胜感激。

伪代码:

print start.name;
var next = start.next;

while (next) {
  print next.name;
  next = next.next;
}

基本上,一般的想法是打印出起始位置,然后继续打印出所有的目的地位置,直到你到达终点。

好的,你告诉我们的故事很好,但你似乎忘记了这个网站的目的,那就是问一个问题。你的问题是什么?@EricLippert-我刚刚补充了一个澄清你。我需要关于打印树形结构的指导。还有,从贝尔维尤到雷德蒙德的距离是多少,比温哥华到奥林匹亚的距离还要长?我不明白这个问题;最短的路径怎么会是“树形结构”?