Chapter 14. Graphs, Geometry, and Geographic Information Systems
In this chapter, we will cover the following topics:
Manipulating and visualizing graphs with NetworkX
Drawing flight routes with NetworkX
Resolving dependencies in a directed acyclic graph with a topological sort
Computing connected components in an image
Computing the Voronoi diagram of a set of points
Manipulating geospatial data with Cartopy
Creating a route planner for a road network