rustworkx.generators.star_graph#

star_graph(num_nodes=None, weights=None, multigraph=True)#

生成一个无向星形图。

Parameters:
  • num_nodes (int) – 生成图时所使用的节点数量。如果指定了此参数,节点权重将为 None。如果同时设置了 num_nodesweights,此参数将被忽略并采用 weights

  • weights (Sequence[Any]) – 一个节点权重序列,通常是一个列表。 列表中的第一个元素 将为星型图的中心节点。如果同时设置了 num_nodesweights,此参数将被忽略,并使用 weights

  • multigraph (bool) – 当设置为 False 时,输出 PyGraph 对象将不会是多图,且 不允许添加平行边。相反, 本会创建平行边的操作将更新现有边。

Returns:

生成的星形图

Return type:

PyGraph

Raises:

索引错误 – 如果既未指定 num_nodes 也未指定 weights

import rustworkx.generators
from rustworkx.visualization import mpl_draw

graph = rustworkx.generators.star_graph(10)
mpl_draw(graph)
../_images/rustworkx.generators.star_graph_0_0.png