Popular repositories Loading

1. hub-labeling hub-labeling Public

   Computing a hub labeling (aka 2-hop labeling) of a weighted directed graph

   C++ 6 2

2. contraction-hierarchies contraction-hierarchies Public

   Code for contracting a weighted graph according to Contraction Hierarchies algorithm.

   C++ 4 1

3. hl-csa-raptor hl-csa-raptor Public

   Hub labeling based version of CSA and RAPTOR supporting unrestricted walking

   C++ 3 6

4. weighted-diameter weighted-diameter Public

   Efficient computation of the diameter, radius, eccentricities of a weighted graph

   C++ 2

5. big-graph-tools big-graph-tools Public

   Various graph algorithms implemented in ocaml with rather compact data-structures

   C++ 1 2

6. int-graph-ml int-graph-ml Public

   Compact graph data-structure in ocaml.

   OCaml 1