边界#
查找节点集合边界的例程。
边边界是一组边,其中每条边恰好有一个端点在给定的节点集合中(或,在有向图的情况下,是指源节点在该集合中的边集)。
节点集合 S 的节点边界是指 S 中节点在 S 之外的(外)邻居集合。
|
返回 |
|
返回 |
查找节点集合边界的例程。
边边界是一组边,其中每条边恰好有一个端点在给定的节点集合中(或,在有向图的情况下,是指源节点在该集合中的边集)。
节点集合 S 的节点边界是指 S 中节点在 S 之外的(外)邻居集合。
|
返回 |
|
返回 |