node_boundary

node_boundary(G, nbunch1, nbunch2=None)

返回 nbunch1 的节点边界。

集合 S 相对于集合 T 的*节点边界*是集合 T 中的节点 v 的集合，使得对于 S 中的某个节点 u，存在一条边连接 u 和 v。如果未指定 T，则假定它是所有不在 S 中的节点的集合。

Parameters:

GNetworkX 图

nbunch1可迭代对象

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

nbunch2可迭代对象

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

Returns:

集合

nbunch1 相对于 nbunch2 的节点边界。

Notes

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

nbunch1 和 nbunch2 通常意味着是不相交的，但为了速度和通用性，这里并不要求如此。

Examples

>>> 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]

---

Additional backends implement this function

graphblas : OpenMP-enabled sparse linear algebra backend.