有可能从列表中构建一棵树吗

本文关键字：一棵树 构建 列表 有可能 | 更新日期: 2023-09-27 18:00:07

我有这样的数据结构：

public class Node
{
    public String Name {get; set;}
    public List<Link> Links {get; set;} 
}
public class Link
{
    public int Id {get; set;}
}

数据可能包括：

Node    Links
--------------------
A       1
B       2, 3
C       4, 5
D       6

A是起始节点，D是结束节点。中间的节点按固定顺序排列。结果应该是一个从a到D的"路径"列表，它将是：

A1->B2->C4->D6
A1->B2->C5->D6
A1->B3->C4->D6
A1->B3->C5->D6

使用哪种算法可以得到上述结果？

有可能从列表中构建一棵树吗

看看这个递归实现：

using System;
public class Node {
    public String Name {get; set;}
    public int[] Links {get; set;} 
}
public class Program
{
    private static Node[] nodes = new[] {
        new Node { Name = "A", Links = new[] { 1 } },
        new Node { Name = "B", Links = new[] { 2, 3 } },
        new Node { Name = "C", Links = new[] { 4, 5 } },
        new Node { Name = "D", Links = new[] { 6 } }
    };
    private static void PrintPath(int depth, string path)
    {
        if (depth == nodes.Length) 
        {
            Console.WriteLine(path);
        }
        else 
        {
            foreach(var link in nodes[depth].Links)
            {
                PrintPath(
                    depth+1, 
                    string.Format("{0}{1}{2} ", path, nodes[depth].Name, link));
            }
        }
    }
    public static void Main()
    {
        PrintPath(0, string.Empty);
    }
}

为了简单起见，我已经用int替换了Link类，并使用了数组而不是列表，但您应该了解这个想法。

相关文章：