anvaka/ngraph.path
Path finding in a graph observed · 2026-08-28
Health v2 · maintenance only
75/100
- Activity 94
- Release rhythm 35
- Longevity 100
Flags: no_releases
How is this computed?
round(0.45*activity + 0.35*rhythm + 0.20*longevity); archived -> min(score, 10) — computed 2026-09-02. Adoption (stars, forks) is never an input.
- gap_med: n/a
- age_days: 3279
- days_rel: n/a
- days_push: 37
- n_releases_24m: 0
Adoption not part of the score
3134 stars · 192 forks observed · 2026-08-28
What it is AI-extracted, prompt v1, taxonomy v1, 2026-08-30, confidence not recorded
A fast JavaScript library for finding shortest paths in arbitrary graphs, implementing A*, bidirectional A* (NBA*), and Dijkstra algorithms. It is optimized with a custom heap-based priority queue and object pooling for high performance on large graphs like road networks.
Use cases
- find shortest path in a road network graph
- implement A* pathfinding in JavaScript
- compute routes on a large graph quickly
- bidirectional A* search library
- run Dijkstra's algorithm on a graph
- pathfinding for map or game navigation
When to choose
- you need fast shortest-path queries on large graphs in JavaScript
- you want optimal paths via NBA* without balanced heuristics
- you work with ngraph graph structures
When to avoid
- you need pathfinding in a non-JavaScript environment
- you need dynamic graphs with frequent edge updates
- you need only simple BFS on tiny graphs where a full library is overkill
Facets
library · maturity stable
search-engine developer-tools performance browser pathfinding a-star dijkstra graph-algorithms bidirectional-search heap-priority-queue algorithms maps nodejs javascript
3 sources
- readme: https://github.com/anvaka/ngraph.path · fetched 2026-08-28 · 0f1c94df3589
- homepage: https://anvaka.github.io/ngraph.path.demo/ · fetched 2026-08-29 · 4b208ec68bc9
- registry_npm: https://registry.npmjs.org/ngraph.path · fetched 2026-08-29 · 2ce543fa9836
Member repositories
| Repository | Role | Health v2 |
|---|---|---|
| anvaka/ngraph.path | main | 75 |
For agents
markdown · JSON · MCP: product_card(name="anvaka/ngraph.path")
Data as of 2026-08-30T08:39:29.467469+00:00 · Report a problem