windmill_graph

windmill_graph(n, k)

生成一个风车图。 风车图是由 n 个大小为 k 的完全子图组成，这些子图都连接在一个节点上。 可以将其视为取 n 个大小为 k 的完全子图的不相交并集，选择每个子图中的一个点，并将所有选中的点收缩。 或者，可以生成 n 个大小为 k-1 的完全子图和一个连接到图中所有其他节点的节点。

Parameters:

nint

完全子图的数量

kint

完全子图的大小

Returns:

GNetworkX Graph

包含 n 个大小为 k 的完全子图的风车图

Raises:

NetworkXError

如果完全子图的数量少于两个 如果完全子图的大小少于两个

Notes

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

Examples

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