graphscope.nx.generators.community.windmill_graph

graphscope.nx.generators.community.windmill_graph(n, k)[源代码]

生成风车图。 风车图是由n个大小为k的团（完全图）通过一个公共节点连接而成的图。 可以理解为：先创建nk的团，从每个团中选取一个点，然后将所有这些选中点收缩为一个点。 另一种生成方式是：创建n个大小为k-1的团，再添加一个与图中所有其他节点相连的中心节点。

Parameters:

  • n (int) – 团的数量

  • k (int) – 团的大小

Returns:

G – 包含n个大小为k的团的风车图

Return type:

NetworkX 图

Raises:

NetworkXError – 如果团数量少于两个 如果团的规模小于两个

示例

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

备注

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