如何从节点列表中获取相应的边

Question

我有一个节点列表，其形式类似于： 节点列表=[[1,2,3]，[4,7,6]，[7,2,9]] 例如，1连接到2，2连接到3。这些不是我的图中的完整节点集。你知道吗

如果Nodelist中的两个节点之间有连接，我想返回一个边列表。 i、 输出=[（1,2），（2,3），（3,1），…]

据我所知，Nodelist子列表中的每个节点都是连通的，即（1,2）、（2,3）、（3,1）之间有一条边。你知道吗

我希望我的要求是有意义的，任何帮助都将被感激。如果我需要澄清什么，请告诉我。你知道吗

Answer 1

试试这个：

from itertools import combinations

[list(combinations(x, 2)) for x in node_list] 

combinations给出给定大小的列表的所有组合。 所以combinations([1,2,3], 2)会给你[(1,2), (2,3), (3,1)] 对每个节点列表都这样做。你知道吗