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)