我可以使用什么算法在 C# 中对这个分支列表进行排序？

Question

我正在尝试创建一个有序的类别分支列表，这样我就可以找到任何子类别并在开头添加"-"；以及该类别可能具有的任何子类别并添加"--" 等。

我的测试类属性如下所示：

    public int Id { get; set; }
    public int OrderInList { get; set; }
    public int ParentId { get; set; }
    public IList<TestCategories> Subcategories { get; set; }

例子：

Books
-Special Offers
--Fiction
-eBooks 
--Pdf
--Mobi
Maps
-United Kingdom
--Cumbria
--West Yorkshire

我有一个默认的根级别类别，包括 Id: 1、ParentId: 1 和 OrderInList: 1。
所以上面的顺序看起来像：

Id   | ParentId  |  OrderInList   
 2         1             1      //Books
 3         2             1      //-Special Offers
 4         3             1      //--Fiction
 5         2             2      //-eBooks
 6         5             1      //--Pdf
 7         5             2      //--Mobi
 8         1             2      //Maps
 9         8             1      //-United Kingdom
 10        9             1      //--Cumbria
 11        9             2      //--West Yorkshire

如何对完全无序列表进行排序，使其看起来像上面那样？

Answer 1

这种排序称为Topological Sorting。对列表进行拓扑排序的最简单方法是使用深度优先递归搜索：离开节点的顺序是反向拓扑的。如果您需要知道树中节点的深度以便知道在名称前面放置多少个破折号，您可以在深度优先递归方法中添加一个int level 变量。

您可以从Rosetta Code 借用一个实现——它在 C# 中没有，但在 Java 中应该很容易翻译。