Graph
Hyperpath routing in the context of transit assignment
Hyperpath routing in the context of transit assignment How do transit passengers choose their routes in a complex network of lines and services? How can we estimate the distribution of passenger flows and the performance of transit systems? These…
Forward and reverse stars in Cython
Forward and reverse stars in Cython This notebook is the following of a previous one, where we looked at the forward and reverse star representations of a sparse directed graph in pure Python: Forward and reverse star representation of a digraph.…
Forward and reverse star representation of a digraph
Forward and reverse star representation of a digraph In this Python notebook, we are going to focus on a graph representation of directed graphs : the forward star representation [and its opposite, the reverse star]. The motivation here is to…
Download some benchmark road networks for Shortest Paths algorithms
Download some benchmark road networks for Shortest Paths algorithms Updated September 26, 2022 bugfix The goal of this Python notebook is to download and prepare a suite of benchmark networks for some shortest path algorithms. We would like to…