blocks|key|2128932|text|您可以使用LINQ的GroupBy方法来完成此操作，如下所示：|type|unstyled|depth|inlineStyleRanges|offset|length|style|CODE|entityRanges|data|2128933|var+adj+=+sList
++++.GroupBy(p+=>+p.val1)
++++.ToDictionary(g+=>+g.Key,+g+=>+g.Select(p+=>+p.val2).ToList());|code-block|syntax|javascript|2128934|请注意，这不会计算您的图的传递闭包，即只存在直接链接。|2128935|在.NET+4和更高版本中，您也可以使用Tuple<int,int>而不是创建自己的Pair类。|2128936|entityMap^0|A|7|0|0|0|K|E|16|4|0^^$0|@$1|2|3|4|5|6|7|Q|8|@$9|R|A|S|B|C]]|D|@]|E|$]]|$1|F|3|G|5|H|7|T|8|@]|D|@]|E|$I|J]]|$1|K|3|L|5|6|7|U|8|@]|D|@]|E|$]]|$1|M|3|N|5|6|7|V|8|@$9|W|A|X|B|C]|$9|Y|A|Z|B|C]]|D|@]|E|$]]|$1|O|3|-4|5|6|7|10|8|@]|D|@]|E|$]]]|P|$]]

You can do this with LINQ's <code>GroupBy</code> method, like this:

<pre><code>var adj = sList
 .GroupBy(p =&gt; p.val1)
 .ToDictionary(g =&gt; g.Key, g =&gt; g.Select(p =&gt; p.val2).ToList());
</code></pre>

Note that this would not compute a transitive closure of your graph, i.e. only the direct links will be present.

In .NET 4 and up you can also use <code>Tuple&lt;int,int&gt;</code> instead of making your own <code>Pair</code> class.

blocks|key|4255154|text|我会使用ILookup<int,+int>，但您还需要包括反向关联：|type|unstyled|depth|inlineStyleRanges|offset|length|style|CODE|entityRanges|data|4255155|var+result+=+sList.Union(sList.Select(p+=>+new+Pair+{+val1+=+p.val2,+val2+=+p.val1+}))
++++++++++++++++++.ToLookup(p+=>+p.val1,+p+=>+p.val2);|code-block|syntax|javascript|4255156|您可以使用以下命令在不使用Linq的情况下获得类似的结果：|4255157|var+dict+=+new+Dictionary<int,+List<int>>();
foreach(var+pair+in+sList)
{
++++if+(!dict.ContainsKey(pair.val1))
++++{
++++++++dict[pair.val1]+=+new+List<int>();
++++}
++++if+(!dict.ContainsKey(pair.val2))
++++{
++++++++dict[pair.val2]+=+new+List<int>();
++++}

++++dict[pair.val1].Add(pair.val2);
++++dict[pair.val2].Add(pair.val1);
}|4255158|4255159|以上两种方法都会生成一个，但是从您的评论来看，它听起来更像是您想要做的事情，更像是+|4255160|var+groups+=+new+List<HashSet<int>>();
foreach+(var+p+in+sList)
{
++++var+merge+=+new+List<HashSet<int>>();
++++foreach(var+g+in+groups)
++++{
++++++++if+(g.Contains(p.val1)+%7C%7C+g.Contains(p.val2))
++++++++{
++++++++++++merge.Add(g);
++++++++}
++++}

++++if+(merge.Count+==+0)
++++{
++++++++var+h+=+new+HashSet<int>();
++++++++groups.Add(h);
++++++++merge.Add(h);
++++}

++++merge[0].Add(p.val1);
++++merge[0].Add(p.val2);
++++for(int+i+=+1;+i+<+merge.Count;+i+%2B%2B)
++++{
++++++++foreach(int+v+in+merge[i])
++++++++{
++++++++++++merge[0].Add(v);
++++++++}

++++++++groups.Remove(merge[i]);
++++}
}|4255161|当输入为|4255162|sList+=+
++++1+%7C+2
++++4+%7C+6
++++2+%7C+3
++++1+%7C+4
++++9+%7C+10|4255163|这将产生输出：|4255164|groups+=+
++++[+1,+2,+3,+4,+6+]
++++[+9,+10+]|4255165|然后，将其转换为您想要的格式并不太难：|4255166|var+dict+=+new+Dictionary<int,+List<int>>();
foreach(var+g+in+groups)
{
++++foreach(var+v+in+g)
++++{
++++++++var+list+=+new+List<int>(g);
++++++++list.Remove(g);
++++++++dict.Add(v,+list)
++++}
}|4255167|使用前面的示例：|4255168|dict+=
++++1+%7C+[+2,+3,+4,+6+]
++++2+%7C+[+1,+3,+4,+6+]
++++3+%7C+[+1,+2,+4,+6+]
++++4+%7C+[+1,+2,+3,+6+]
++++6+%7C+[+1,+2,+3,+4+]
++++9+%7C+[+9+]
++++10+%7C+[+10+]|4255169|entityMap^0|4|H|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0^^$0|@$1|2|3|4|5|6|7|1B|8|@$9|1C|A|1D|B|C]]|D|@]|E|$]]|$1|F|3|G|5|H|7|1E|8|@]|D|@]|E|$I|J]]|$1|K|3|L|5|6|7|1F|8|@]|D|@]|E|$]]|$1|M|3|N|5|H|7|1G|8|@]|D|@]|E|$I|J]]|$1|O|3|-4|5|6|7|1H|8|@]|D|@]|E|$]]|$1|P|3|Q|5|6|7|1I|8|@]|D|@]|E|$]]|$1|R|3|S|5|H|7|1J|8|@]|D|@]|E|$I|J]]|$1|T|3|U|5|6|7|1K|8|@]|D|@]|E|$]]|$1|V|3|W|5|H|7|1L|8|@]|D|@]|E|$I|J]]|$1|X|3|Y|5|6|7|1M|8|@]|D|@]|E|$]]|$1|Z|3|10|5|H|7|1N|8|@]|D|@]|E|$I|J]]|$1|11|3|12|5|6|7|1O|8|@]|D|@]|E|$]]|$1|13|3|14|5|H|7|1P|8|@]|D|@]|E|$I|J]]|$1|15|3|16|5|6|7|1Q|8|@]|D|@]|E|$]]|$1|17|3|18|5|H|7|1R|8|@]|D|@]|E|$I|J]]|$1|19|3|-4|5|6|7|1S|8|@]|D|@]|E|$]]]|1A|$]]

I would go with an <code>ILookup&lt;int, int&gt;</code>, but you need to include the reverse associations as well:

<pre><code>var result = sList.Union(sList.Select(p =&gt; new Pair { val1 = p.val2, val2 = p.val1 }))
 .ToLookup(p =&gt; p.val1, p =&gt; p.val2);
</code></pre>

You can get a similar result without Linq using this:

<pre><code>var dict = new Dictionary&lt;int, List&lt;int&gt;&gt;();
foreach(var pair in sList)
{
 if (!dict.ContainsKey(pair.val1))
 {
 dict[pair.val1] = new List&lt;int&gt;();
 }
 if (!dict.ContainsKey(pair.val2))
 {
 dict[pair.val2] = new List&lt;int&gt;();
 }

 dict[pair.val1].Add(pair.val2);
 dict[pair.val2].Add(pair.val1);
}
</code></pre>

<hr>

Both of the methods above will produce an <a href="http://en.wikipedia.org/wiki/Adjacency_list" rel="nofollow noreferrer">Adjacency List</a>, however from your comments it sounds like what you want to do more like <a href="http://en.wikipedia.org/wiki/Connected_component_%28graph_theory%29" rel="nofollow noreferrer">Connected Component</a> <a href="http://en.wikipedia.org/wiki/Connected-component_labeling" rel="nofollow noreferrer">Labeling</a>

<pre><code>var groups = new List&lt;HashSet&lt;int&gt;&gt;();
foreach (var p in sList)
{
 var merge = new List&lt;HashSet&lt;int&gt;&gt;();
 foreach(var g in groups)
 {
 if (g.Contains(p.val1) || g.Contains(p.val2))
 {
 merge.Add(g);
 }
 }

 if (merge.Count == 0)
 {
 var h = new HashSet&lt;int&gt;();
 groups.Add(h);
 merge.Add(h);
 }

 merge[0].Add(p.val1);
 merge[0].Add(p.val2);
 for(int i = 1; i &lt; merge.Count; i ++)
 {
 foreach(int v in merge[i])
 {
 merge[0].Add(v);
 }

 groups.Remove(merge[i]);
 }
}
</code></pre>

When the input is

<pre><code>sList = 
 1 | 2
 4 | 6
 2 | 3
 1 | 4
 9 | 10
</code></pre>

This will produce the output:

<pre><code>groups = 
 [ 1, 2, 3, 4, 6 ]
 [ 9, 10 ]
</code></pre>

It's then not too difficult to convert this to the format you want:

<pre><code>var dict = new Dictionary&lt;int, List&lt;int&gt;&gt;();
foreach(var g in groups)
{
 foreach(var v in g)
 {
 var list = new List&lt;int&gt;(g);
 list.Remove(g);
 dict.Add(v, list)
 }
}
</code></pre>

Using the previous example:

<pre><code>dict =
 1 | [ 2, 3, 4, 6 ]
 2 | [ 1, 3, 4, 6 ]
 3 | [ 1, 2, 4, 6 ]
 4 | [ 1, 2, 3, 6 ]
 6 | [ 1, 2, 3, 4 ]
 9 | [ 9 ]
 10 | [ 10 ]
</code></pre>

In C#, I have

<pre><code>class Pair{

 int val1;
 int val2;
}
</code></pre>

I have a list of pairs coming from a source as:-

<pre><code>List&lt;Pair&gt; sList = new List&lt;Pair&gt;();

 1 | 2
 2 | 3
 1 | 4
 4 | 6
</code></pre>

I need to convert it into the following type of structure:-

<pre><code> [1, [2, 3, 4, 6]] 
 [2, [3]]
 [3, [2]]
 [4, [1,6]]
 [6, [4]]
</code></pre>

What is the best way to go about this (without LINQ)?

Create an adjacency list type structure from a list of pairs

翻译质量差，导致语言生硬或混乱。

没有提供实际的解决方法或示例。

解答不清晰，无法理解或解决问题。

页面排版不美观，阅读体验差。

文章

问答

视频

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

在C#中，我有class Pair{ int val1; int val2;}我有一个来自一个来源的配对列表：-List<Pair> sList = new List<Pair>(); 1 | 2 2 | 3 1 | 4 4 | 6我需要将它转换为以下类型的结构： [1, [2, 3, 4, 6]]...

问从配对列表创建邻接列表类型结构
EN

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问从配对列表创建邻接列表类型结构EN