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