rustworkx.generators.mesh_graph#

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

Generate an undirected mesh (complete) graph where every node is connected to every other

Parameters:

  • num_nodes (int) – The number of nodes to generate the graph with. Node weights will be None if this is specified. If both num_nodes and weights are set this will be ignored and weights will be used.

  • weights (list) – A list of node weights. If both num_nodes and weights are set this will be ignored and weights will be used.

  • multigraph (bool) – When set to False the output PyGraph object will not be not be a multigraph and won’t allow parallel edges to be added. Instead calls which would create a parallel edge will update the existing edge.

Returns:

The generated mesh graph

Return type:

PyGraph

Raises:

IndexError – If neither num_nodes or weights are specified

import rustworkx.generators
from rustworkx.visualization import mpl_draw

graph = rustworkx.generators.mesh_graph(4)
mpl_draw(graph)
../_images/rustworkx.generators.mesh_graph_0_0.png