windmill_graph#

windmill_graph(n, k)[source]#

生成一个风车图。风车图是由 n 个大小为 k 的团组成,所有团都连接在一个共享节点上。可以将其视为 n 个大小为 k 的不相交的团,从每个团中选择一个节点,然后将所有选定的节点收缩到一起。或者,也可以生成 n 个大小为 k-1 的团,以及一个连接到图中所有其他节点的节点。

参数:
nint

团的数量

kint

团的大小

返回值:
GNetworkX Graph

由 n 个大小为 k 的团组成风车图

引发异常:
NetworkXError

如果团的数量小于 2 如果团的大小小于 2

注释

标号为 0 的节点将是连接到所有其他节点的节点。请注意,风车图通常表示为 Wd(k,n),因此参数顺序与此方法的参数顺序相反。

示例

>>> G = nx.windmill_graph(4, 5)