is_dominating_set# is_dominating_set(G, nbunch)[source]# 检查 nbunch 是否是图 G 的一个支配集。 一个图的节点集*V*的*支配集*是一个*V*的子集*D*,使得*D*外的每个节点都至少与*D*中的一个成员相邻[1]。 Parameters: GNetworkX图 nbunch可迭代对象图 G 中节点的可迭代对象。 See also dominating_set References [1] https://en.wikipedia.org/wiki/Dominating_set Additional backends implement this function graphblas : OpenMP-enabled sparse linear algebra backend.