Chapter 14. Graphs, Geometry, and Geographic Information Systems
In this chapter, we will cover the following topics:
- Manipulating and visualizing graphs with NetworkX
- Analyzing a social network 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 Shapely and basemap
- Creating a route planner for a road network