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.