c# - 如何对连接对列表进行分组

Question

我有一个从 X 到 Y 的连接列表，如下所示:-

public class Connection
{
    private int X { get; set; }
    private int Y { get; set; }

    public Connection(int X, int Y)
    {
        this.X = X;
        this.Y = Y;
    }
}


List<Connection> connectionList = new List<Connection>();

connectionList.Add(new Connection(1, 2));
connectionList.Add(new Connection(1, 3));
connectionList.Add(new Connection(1, 4));
connectionList.Add(new Connection(2, 1));
connectionList.Add(new Connection(2, 3));
connectionList.Add(new Connection(2, 4));
connectionList.Add(new Connection(3, 1));
connectionList.Add(new Connection(3, 2));
connectionList.Add(new Connection(4, 1));
connectionList.Add(new Connection(4, 2));
connectionList.Add(new Connection(5, 6));

我现在想从 connectionList 中知道我有哪些 groups。例如，这里有两个表示上述数据的连接图。

程序的预期输出将是两组，A(1, 2, 3 4) 和 B(5, 6)。

最好的方法是什么？

Answer 1

这个怎么样;

var groups = new List<List<int>>();
foreach (var con in connectionList)
{
    if(!groups.Any(g => g.Contains(con.X) || g.Contains(con.Y)))
    {
        groups.Add(new List<int>() { con.X, con.Y }); //con.X is not part of any group, so we can create a new one with X and Y added, since both a are in the group       
    } 
    else 
    {
        var group = groups.First(g => g.Contains(con.X) || g.Contains(con.Y));
        if(!group.Contains(con.X)) group.Add(con.X);
        if(!group.Contains(con.Y)) group.Add(con.Y);
    }
}

这是我凭空想到的，也没有测试。目的很简单；

• 如果任何组中都不存在 X 和 Y，则添加一个新组。
• 如果 X 或 Y 存在于一个组中，则 Y 或 X 也应该是该组的一部分，因此将其添加。

鉴于您的情况，这应该给您两个列表；一个是 (1,2,3,4)，一个是 (5,6)。

编辑:点击here查看结果。