python - 获得跨越networkx.Graph中两组节点的边的快速方法

Question

networkx 中获取两个不相交节点集之间的交叉边的快速方法是什么？有现成的功能可以使用吗？

我现在使用的方式:

import networkx as nx
from itertools import product
A = set(range(50))
B = set(range(50, 100))
g = nx.complete_graph(100)
cross_edges = [(n1, n2)
  for n1, n2 in product(A, B)
  if n1 in g.adj and n2 in g.adj[n1]]

Answer 1

您可以使用edge_boundary Networkx 中的函数。

The edge boundary of a set S with respect to a set T is the set of edges (u, v) such that u is in S and v is in T.

这也称为割集，即在分区的每个子集中都有一个端点的一组边。