主页 / 问题 / 637624
Accepted
Naf
Asked:2020-03-10 15:58:03 +0000 UTC2020-03-10 15:58:03 +0000 UTC

C#树实现

  • 772

请帮助算法。我有一个这样的列表：

public class Stratigraphy
{
    public Stratigraphy(int idType, int idSysstratigraphy, int stratparent, string name, string nameAdd, int ordernum)
    {
        IdType = idType;
        IdSysstratigraphy = idSysstratigraphy;
        Stratparent = stratparent;
        Ordernum = ordernum;
    }

    public int IdType { get; set; }

    public  int IdSysstratigraphy { get; set; }

    public int Stratparent { get; set; }

    public int Ordernum { get; set; }

}

看起来，例如，像这样：

在此处输入图像描述

这里的 IdType 是主要排序的字段。StratParent 父元素是指 IdSysstratigraphy。OrderNum 元素顺序 i common StratParent

在视觉上，我需要用这种方式来表示这个结构： 在此处输入图像描述

如何根据给定的列表想到一种算法来显示这样的结构？

c#

1 个回答

  1. Best Answer

    如果您不求助于绘图，那么您可以使用标准控件TreeView。

    允许您构建基于节点的各种数据结构TreeNode。每个TreeNode都有一个属性Level和一个名称。

    这是填充树的示例。主题区域完全不同，但您可以从此处获取填充图案。

    填充算法基于中逐层相加TreeNode。TreeView

    在您的情况下，您需要按 ID 优先级顺序进行选择： 首先按父 ID 选择->填充 0 级节点->按 ID 选择，从子到父->填充 1 级节点->递归地依此类推，直到到达最后一级。

    public static void RefillTreeDK(DKMSContext context, TreeView tree)
        {
            tree.Nodes.Clear();
            tree.BeginUpdate();
            TreeNode node0level=null;
            TreeNode node1level = null;
            TreeNode node2level = null;

            List<dkFactory> level0Group = context.dkFactory.AsNoTracking().ToList();
            List<dkPlant> level1Group = null;
            List<dkName> level2Group = null;

            foreach(dkFactory fact in level0Group)
            {

                node0level = tree.Nodes.Add(fact.id.ToString(),fact.factoryName);
                node0level.ImageIndex = 0;
                node0level.Tag = fact.id;
                node0level.SelectedImageIndex = 0;
                level1Group = context.dkPlant.Where(x => x.idFactory == fact.id).OrderBy(x => x.plantName).ToList();
                foreach (dkPlant pl in level1Group)
                {
                    //1 уровень
                    node1level = node0level.Nodes.Add(pl.id.ToString(), pl.plantName);
                    node1level.Tag = pl.id;
                    node1level.ImageIndex = 1;
                    node1level.SelectedImageIndex = 1;


                    //2 уровень
                    level2Group = context.dkName.Where(x => x.idPlant == pl.id).ToList();

                    foreach (dkName dk in level2Group)
                    {
                        node2level = node1level.Nodes.Add(dk.id.ToString(), dk.dkTag + ": " + dk.dkDescriptor);
                        node2level.Tag = dk.id;
                        node2level.ImageIndex = 3;
                        node2level.SelectedImageIndex = 3;


                    }
                }
            }




            tree.EndUpdate();

        }
    • 5

相关问题