获取网络中所有断开连接的节点对

Question

我已经使用igraph （无向）对网络进行了编码，并且我想获取网络中未连接的节点对列表。

浏览igraph的文档（Python），我还没有找到执行此操作的方法。 我是否必须手动执行此操作？

一个相关的问题：给定网络中的任意一对节点，如何使用igraph查找这两个节点的公共邻居列表？ 同样， igraph似乎没有这样的方法可轻易获得。

Answer 1

关于第一个问题（列出未连接的节点对）：是的，您必须手动执行此操作，但这很容易：

from itertools import product

all_nodes = set(range(g.vcount())
disconnected_pairs = [list(product(cluster, all_nodes.difference(cluster))) \
                      for cluster in g.clusters()]

但是请注意，如果您的图形很大并且由许多断开的组件组成，那么这可能是一个相当大的列表。

再问第二个问题（列出公共邻居）：同样，您必须手动执行此操作，但在Python中仅需执行一次设置交集操作：

set(g.neighbors(v1)).intersection(set(g.neighbors(v2)))

如果发现需要对许多对节点执行此操作，则可能应该首先创建邻居集：

neighbor_sets = [set(neis) for neis in g.get_adjlist()]

然后，您可以简单地编写neighbor_sets[i]而不是set(g.neighbors(i)) 。