graphenv.examples.tsp.graph_utils.make_complete_planar_graph

make_complete_planar_graph(N, seed=None)[source]

Returns a fully connected graph with xy positions for each node and edge weights equal to pairwise distances.

Parameters
  • N – Number of nodes in graph.

  • seed (Optional[int]) – Random seed for reproducibility. Defaults to None.

Returns

Networkx complete graph with Euclidean distance weights.

Return type

networkx.classes.graph.Graph