14. Graphs and Geometry

July 23, 2014 · View on GitHub

Full list of references in Chapter 14 of the IPython Cookbook, the definitive guide to high-performance scientific computing and data science in Python, by Dr. Cyrille Rossant, Packt Publishing, 400 pages, 2014.

Recipe 3

Topological sort.
DAG.

Recipe 4

Connected component labeling.
Flood fill algorithm.
Connected components.

Recipe 5

Voronoi diagram.
Delaunay triangulation.

Recipe 7

Shortest path,
Dijkstra's algorithm.
Geographical distance,
Great circle,
Great circle distance.