GRAIL: A Scalable Index for Reachability Queries in Very Large Graphs
-
Updated
May 27, 2015 - C++
#
graph-indexing
Here are 4 public repositories matching this topic...
DAGGER: Reachability Index for Dynamic Graphs
-
Updated
May 27, 2015 - C++
Reproducing the SIGMOD paper "Graph Indexing for Shortest-Path Finding over Dynamic Sub-Graphs"
-
Updated
Apr 19, 2018 - C++
Probabilistic s-t reachability on large dynamic uncertain graphs: the DBL index extended with Hoeffding-bounded Monte Carlo sampling. Header-only C++17.
cpp graph-algorithms monte-carlo directed-graph reachability header-only cpp17 bfs monte-carlo-sampling approximation-algorithms graph-indexing dynamic-graphs reachability-queries probabilistic-graphs uncertain-graphs snap-dataset hoeffding-inequality
-
Updated
Sep 10, 2026 - C++
Add this topic to your repo
To associate your repository with the graph-indexing topic, visit your repo's landing page and select "manage topics."