Warning

This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.

Voronoi cells

Functions for computing the Voronoi cells of a graph.

voronoi_cells(G, center_nodes[, weight])

Returns the Voronoi cells centered at center_nodes with respect to the shortest-path distance metric.