HomeAlgorithms & AIGraph Database Shortest-Path Query: Bidirectional BFS

Graph Database Shortest-Path Query: Bidirectional BFS

Watch a graph database resolve a shortest-path query by walking index-free adjacency pointers node-to-node. Compare bidirectional BFS (two wavefronts meeting in the middle) against a plain single-direction traversal on the same random property graph, live.

Algorithms & AI3DModerate60 FPS📱 Mobile-adapted⇄ 2D version
graph-database-shortest-path-query ↗ Open standalone

Graph databases answer "what's the shortest path between these two records" by walking index-free adjacency pointers directly, node to node, rather than joining tables. This simulator renders a random connected property graph in 3D and runs a real breadth-first search across it: a single expanding wavefront from the source, or two wavefronts — one from the source, one from the target — expanding toward each other until they meet. Live readouts track nodes visited and frontier size as the search progresses, and once a path is found the simulator silently runs the other strategy on the identical graph so you can see, in exact node counts, why bidirectional search is the standard approach for shortest-path queries in engines like Neo4j and Amazon Neptune.

⚙ Under the hood

Watch a graph database resolve a shortest-path query by walking index-free adjacency pointers node-to-node, then compare bidirectional BFS against a single-direction traversal on the same random graph.

graph databaseshortest pathBFSbidirectional searchindex-free adjacency

3D · Three.js / WebGL renderer · 60 FPS target · runs fully client-side, no install

What did you find?

Add reproduction steps (optional)