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
Introduction
In this chapter, we will cover Python's capabilities in graph theory, geometry, and geography.
Graphs are mathematical objects describing relations between items. They are ubiquitous in science and engineering, as they can represent many kinds of real-world relations: friends ...
Get IPython Interactive Computing and Visualization Cookbook now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
