Question

我在C＃中有几个列表，例如：

list1={1,2,3}
list2={2,3}
list3={3,4}
list4={3,5}
list5={5,6}
list6={7,8}
list7={7,9}

一个列表中的每个数据都被视为与同一列表中的其他数据相关。结果我想得到两个列表，每个列表都有相关数据的最大数量：

list_1={1,2,3,4,5,6}
list_2={7,8,9}

我想知道有没有简单的方法可以做到这一点？

Answer 1

一个想法是创建一个包含每个列表的类，以及与之相关的列表集合，并将它们映射出来。这是我的解决方案:(评论解释）

private static void Main(string[] args)
{
    //Initial Data
    var lists = new List<RelatedList>
    {
        new RelatedList(new List<int> {1, 2, 3}),
        new RelatedList(new List<int> {2, 3}),
        new RelatedList(new List<int> {3, 4}),
        new RelatedList(new List<int> {3, 5}),
        new RelatedList(new List<int> {5, 6}),
        new RelatedList(new List<int> {7, 8}),
        new RelatedList(new List<int> {7, 9})
    };

    //Find "links" between the data
    foreach (var list in lists) 
        foreach (var other in lists) 
            foreach (var element in other.Data) 
                if (!list.RelatedLists.Contains(other) && list.Data.Contains(element))
                    list.RelatedLists.Add(other);

    var results = new List<List<int>>();
    results.Add(new List<int>());

    //Process these links into lists of the linked data
    for (var i = 0; i < lists.Count; i++)
    {
        var list = lists[i];
        if (i == 0)
            results[results.Count - 1].AddRange(list.Data);
        else
        {
            var prev = lists[i - 1];
            if (!list.RelatedLists.Contains(prev)) //If this list is not related to anything further
            {
                results.Add(new List<int>());
                results[results.Count - 1].AddRange(list.Data);
            }
            else
                results[results.Count - 1].AddRange(list.Data);
        }
    }

    //Remove repeated values
    for (var j = 0; j < results.Count; j++)
    {
        results[j] = results[j].Distinct().ToList();
    }

    //Print them out! You may use the data of `results` 
    for (var i = 0; i < results.Count; i++)
    {
        var result = results[i];
        Console.WriteLine("List {0}:", (i + 1));
        foreach (var element in result)
            Console.WriteLine(element);
    }
    Console.ReadLine();
}

public class RelatedList
{
    public List<int> Data { get; set; }
    public List<RelatedList> RelatedLists { get; set; }

    public RelatedList(List<int> data)
    {
        RelatedLists = new List<RelatedList>();
        Data = data;
    }
}

将返回：

List 1
1
2
3
4
5
6
List 2
7
8
9

获取最大长度的相关数据列表

1 个答案: