node_boundary

node_boundary(G, nbunch1, nbunch2=None)

返回 nbunch1 的节点边界。

集合 S 关于集合 T 的节点边界是指集合 T 中的节点 v 的集合，使得对于 S 中的某个 u，存在一条连接 u 到 v 的边。如果未指定 T，则假定它是除了 S 中所有节点之外的所有节点的集合。

参数:

GNetworkX 图

nbunch1可迭代对象

图中的节点的可迭代对象，表示将返回其节点边界的节点集合。（这是上面定义中的集合 S。）

nbunch2可迭代对象

表示目标（或“外部”）节点集合的节点可迭代对象。（这是上面定义中的集合 T。）如果未指定，则假定它是 G 中不在 nbunch1 中的所有节点的集合。

返回:

集合

nbunch1 关于 nbunch2 的节点边界。

说明

nbunch 中的任何不在图 G 中的元素都将被忽略。

nbunch1 和 nbunch2 通常应是不相交的，但为了速度和通用性，此处不作强制要求。

示例

>>> G = nx.wheel_graph(6)

当 nbunch2=None 时

>>> list(nx.node_boundary(G, (3, 4)))
[0, 2, 5]

当给出 nbunch2 时

>>> list(nx.node_boundary(G, (3, 4), (0, 1, 5)))
[0, 5]
----

其他后端实现了此函数

graphblas : 启用 OpenMP 的稀疏线性代数后端。