{"adoption": {"forks": 192, "observed_at": "2026-08-28T04:07:45.644598+00:00", "stars": 3134}, "canonical_url": "https://ross.abutalabs.com/products/ngraphpath", "card": {"archived": false, "artifact_type": "library", "description": "Path finding in a graph", "domain": ["performance"], "enriched": true, "function": ["search-engine", "developer-tools"], "health_score": 77, "homepage": "https://anvaka.github.io/ngraph.path.demo/", "language": "JavaScript", "license": "MIT", "license_family": "permissive", "maturity": "stable", "member_repos": ["anvaka/ngraph.path"], "name": "anvaka/ngraph.path", "platform": ["browser"], "pushed_at": "2026-07-27T05:08:44+00:00", "repo": "anvaka/ngraph.path", "stars": 3134, "tags": ["pathfinding", "a-star", "dijkstra", "graph-algorithms", "bidirectional-search", "heap-priority-queue", "algorithms", "maps", "nodejs", "javascript"], "topics": ["graph", "pathfinder", "heuristic", "heap", "finder", "algorithm"], "urls": [], "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"], "what_it_is": "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.", "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"], "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"]}, "data_as_of": "2026-08-30T08:39:29.467469+00:00", "members": [{"path": "/products/ngraphpath", "repo": "anvaka/ngraph.path", "role": "main", "score": 75}], "provenance": {"archived": {"kind": "observed", "observed_at": "2026-08-28T04:07:45.644598+00:00", "source": "github"}, "artifact_type": {"confidence": null, "enriched_at": "2026-08-30T07:26:06.352988+00:00", "kind": "inferred", "prompt_version": 1, "sources": [{"content_hash": "0f1c94df3589c74538f6dfb025b0918e6a789f4561044192154a0f0ed60a81d8", "fetched_at": "2026-08-28T04:07:45.644598+00:00", "kind": "readme", "missing": false, "url": "https://github.com/anvaka/ngraph.path"}, {"content_hash": "4b208ec68bc92ac631bf096a9a7d8130572daba910f05387e9a93e5f556df949", "fetched_at": "2026-08-29T09:41:09.487205+00:00", "kind": "homepage", "missing": false, "url": "https://anvaka.github.io/ngraph.path.demo/"}, {"content_hash": "2ce543fa98365095ecc0fd2e0be20c99a290abe9e7d0e77efa35b941f06692df", "fetched_at": "2026-08-29T09:41:09.496511+00:00", "kind": "registry_npm", "missing": false, "url": "https://registry.npmjs.org/ngraph.path"}], "taxonomy_version": 1}, "description": {"kind": "observed", "observed_at": "2026-08-28T04:07:45.644598+00:00", "source": "github"}, "domain": {"confidence": null, "enriched_at": "2026-08-30T07:26:06.352988+00:00", "kind": "inferred", "prompt_version": 1, "sources": [{"content_hash": "0f1c94df3589c74538f6dfb025b0918e6a789f4561044192154a0f0ed60a81d8", "fetched_at": "2026-08-28T04:07:45.644598+00:00", "kind": "readme", "missing": false, "url": "https://github.com/anvaka/ngraph.path"}, {"content_hash": "4b208ec68bc92ac631bf096a9a7d8130572daba910f05387e9a93e5f556df949", "fetched_at": "2026-08-29T09:41:09.487205+00:00", "kind": "homepage", "missing": false, "url": "https://anvaka.github.io/ngraph.path.demo/"}, {"content_hash": "2ce543fa98365095ecc0fd2e0be20c99a290abe9e7d0e77efa35b941f06692df", "fetched_at": "2026-08-29T09:41:09.496511+00:00", "kind": "registry_npm", "missing": false, "url": "https://registry.npmjs.org/ngraph.path"}], "taxonomy_version": 1}, "enriched": {"inputs": [], "kind": "computed", "method": "enrichment_status"}, "function": {"confidence": null, "enriched_at": "2026-08-30T07:26:06.352988+00:00", "kind": "inferred", "prompt_version": 1, "sources": [{"content_hash": "0f1c94df3589c74538f6dfb025b0918e6a789f4561044192154a0f0ed60a81d8", "fetched_at": "2026-08-28T04:07:45.644598+00:00", "kind": "readme", "missing": false, "url": "https://github.com/anvaka/ngraph.path"}, {"content_hash": "4b208ec68bc92ac631bf096a9a7d8130572daba910f05387e9a93e5f556df949", "fetched_at": "2026-08-29T09:41:09.487205+00:00", "kind": "homepage", "missing": false, "url": "https://anvaka.github.io/ngraph.path.demo/"}, {"content_hash": "2ce543fa98365095ecc0fd2e0be20c99a290abe9e7d0e77efa35b941f06692df", "fetched_at": "2026-08-29T09:41:09.496511+00:00", "kind": "registry_npm", "missing": false, "url": "https://registry.npmjs.org/ngraph.path"}], "taxonomy_version": 1}, "health_score": {"inputs": ["days_since_push", "days_since_release", "archived"], "kind": "computed", "method": "health_v1"}, "homepage": {"kind": "observed", "observed_at": "2026-08-28T04:07:45.644598+00:00", "source": "github"}, "language": {"kind": "observed", "observed_at": "2026-08-28T04:07:45.644598+00:00", "source": "github"}, "license": {"kind": "observed", "observed_at": "2026-08-28T04:07:45.644598+00:00", "source": "github"}, "license_family": {"inputs": ["license"], "kind": "computed", "method": "license_family"}, "maturity": {"confidence": null, "enriched_at": "2026-08-30T07:26:06.352988+00:00", "kind": "inferred", "prompt_version": 1, "sources": [{"content_hash": "0f1c94df3589c74538f6dfb025b0918e6a789f4561044192154a0f0ed60a81d8", "fetched_at": "2026-08-28T04:07:45.644598+00:00", "kind": "readme", "missing": false, "url": "https://github.com/anvaka/ngraph.path"}, {"content_hash": "4b208ec68bc92ac631bf096a9a7d8130572daba910f05387e9a93e5f556df949", "fetched_at": "2026-08-29T09:41:09.487205+00:00", "kind": "homepage", "missing": false, "url": "https://anvaka.github.io/ngraph.path.demo/"}, {"content_hash": "2ce543fa98365095ecc0fd2e0be20c99a290abe9e7d0e77efa35b941f06692df", "fetched_at": "2026-08-29T09:41:09.496511+00:00", "kind": "registry_npm", "missing": false, "url": "https://registry.npmjs.org/ngraph.path"}], "taxonomy_version": 1}, "member_repos": {"kind": "observed", "observed_at": "2026-08-28T04:07:45.644598+00:00", "source": "github"}, "name": {"kind": "observed", "observed_at": "2026-08-28T04:07:45.644598+00:00", "source": "github"}, "platform": {"confidence": null, "enriched_at": "2026-08-30T07:26:06.352988+00:00", "kind": "inferred", "prompt_version": 1, "sources": [{"content_hash": "0f1c94df3589c74538f6dfb025b0918e6a789f4561044192154a0f0ed60a81d8", "fetched_at": "2026-08-28T04:07:45.644598+00:00", "kind": "readme", "missing": false, "url": "https://github.com/anvaka/ngraph.path"}, {"content_hash": "4b208ec68bc92ac631bf096a9a7d8130572daba910f05387e9a93e5f556df949", "fetched_at": "2026-08-29T09:41:09.487205+00:00", "kind": "homepage", "missing": false, "url": "https://anvaka.github.io/ngraph.path.demo/"}, {"content_hash": "2ce543fa98365095ecc0fd2e0be20c99a290abe9e7d0e77efa35b941f06692df", "fetched_at": "2026-08-29T09:41:09.496511+00:00", "kind": "registry_npm", "missing": false, "url": "https://registry.npmjs.org/ngraph.path"}], "taxonomy_version": 1}, "pushed_at": {"kind": "observed", "observed_at": "2026-08-28T04:07:45.644598+00:00", "source": "github"}, "repo": {"kind": "observed", "observed_at": "2026-08-28T04:07:45.644598+00:00", "source": "github"}, "stars": {"kind": "observed", "observed_at": "2026-08-28T04:07:45.644598+00:00", "source": "github"}, "tags": {"confidence": null, "enriched_at": "2026-08-30T07:26:06.352988+00:00", "kind": "inferred", "prompt_version": 1, "sources": [{"content_hash": "0f1c94df3589c74538f6dfb025b0918e6a789f4561044192154a0f0ed60a81d8", "fetched_at": "2026-08-28T04:07:45.644598+00:00", "kind": "readme", "missing": false, "url": "https://github.com/anvaka/ngraph.path"}, {"content_hash": "4b208ec68bc92ac631bf096a9a7d8130572daba910f05387e9a93e5f556df949", "fetched_at": "2026-08-29T09:41:09.487205+00:00", "kind": "homepage", "missing": false, "url": "https://anvaka.github.io/ngraph.path.demo/"}, {"content_hash": "2ce543fa98365095ecc0fd2e0be20c99a290abe9e7d0e77efa35b941f06692df", "fetched_at": "2026-08-29T09:41:09.496511+00:00", "kind": "registry_npm", "missing": false, "url": "https://registry.npmjs.org/ngraph.path"}], "taxonomy_version": 1}, "topics": {"kind": "observed", "observed_at": "2026-08-28T04:07:45.644598+00:00", "source": "github"}, "urls": {"kind": "observed", "observed_at": "2026-08-28T04:07:45.644598+00:00", "source": "github"}, "use_cases": {"confidence": null, "enriched_at": "2026-08-30T07:26:06.352988+00:00", "kind": "inferred", "prompt_version": 1, "sources": [{"content_hash": "0f1c94df3589c74538f6dfb025b0918e6a789f4561044192154a0f0ed60a81d8", "fetched_at": "2026-08-28T04:07:45.644598+00:00", "kind": "readme", "missing": false, "url": "https://github.com/anvaka/ngraph.path"}, {"content_hash": "4b208ec68bc92ac631bf096a9a7d8130572daba910f05387e9a93e5f556df949", "fetched_at": "2026-08-29T09:41:09.487205+00:00", "kind": "homepage", "missing": false, "url": "https://anvaka.github.io/ngraph.path.demo/"}, {"content_hash": "2ce543fa98365095ecc0fd2e0be20c99a290abe9e7d0e77efa35b941f06692df", "fetched_at": "2026-08-29T09:41:09.496511+00:00", "kind": "registry_npm", "missing": false, "url": "https://registry.npmjs.org/ngraph.path"}], "taxonomy_version": 1}, "what_it_is": {"confidence": null, "enriched_at": "2026-08-30T07:26:06.352988+00:00", "kind": "inferred", "prompt_version": 1, "sources": [{"content_hash": "0f1c94df3589c74538f6dfb025b0918e6a789f4561044192154a0f0ed60a81d8", "fetched_at": "2026-08-28T04:07:45.644598+00:00", "kind": "readme", "missing": false, "url": "https://github.com/anvaka/ngraph.path"}, {"content_hash": "4b208ec68bc92ac631bf096a9a7d8130572daba910f05387e9a93e5f556df949", "fetched_at": "2026-08-29T09:41:09.487205+00:00", "kind": "homepage", "missing": false, "url": "https://anvaka.github.io/ngraph.path.demo/"}, {"content_hash": "2ce543fa98365095ecc0fd2e0be20c99a290abe9e7d0e77efa35b941f06692df", "fetched_at": "2026-08-29T09:41:09.496511+00:00", "kind": "registry_npm", "missing": false, "url": "https://registry.npmjs.org/ngraph.path"}], "taxonomy_version": 1}, "when_to_avoid": {"confidence": null, "enriched_at": "2026-08-30T07:26:06.352988+00:00", "kind": "inferred", "prompt_version": 1, "sources": [{"content_hash": "0f1c94df3589c74538f6dfb025b0918e6a789f4561044192154a0f0ed60a81d8", "fetched_at": "2026-08-28T04:07:45.644598+00:00", "kind": "readme", "missing": false, "url": "https://github.com/anvaka/ngraph.path"}, {"content_hash": "4b208ec68bc92ac631bf096a9a7d8130572daba910f05387e9a93e5f556df949", "fetched_at": "2026-08-29T09:41:09.487205+00:00", "kind": "homepage", "missing": false, "url": "https://anvaka.github.io/ngraph.path.demo/"}, {"content_hash": "2ce543fa98365095ecc0fd2e0be20c99a290abe9e7d0e77efa35b941f06692df", "fetched_at": "2026-08-29T09:41:09.496511+00:00", "kind": "registry_npm", "missing": false, "url": "https://registry.npmjs.org/ngraph.path"}], "taxonomy_version": 1}, "when_to_choose": {"confidence": null, "enriched_at": "2026-08-30T07:26:06.352988+00:00", "kind": "inferred", "prompt_version": 1, "sources": [{"content_hash": "0f1c94df3589c74538f6dfb025b0918e6a789f4561044192154a0f0ed60a81d8", "fetched_at": "2026-08-28T04:07:45.644598+00:00", "kind": "readme", "missing": false, "url": "https://github.com/anvaka/ngraph.path"}, {"content_hash": "4b208ec68bc92ac631bf096a9a7d8130572daba910f05387e9a93e5f556df949", "fetched_at": "2026-08-29T09:41:09.487205+00:00", "kind": "homepage", "missing": false, "url": "https://anvaka.github.io/ngraph.path.demo/"}, {"content_hash": "2ce543fa98365095ecc0fd2e0be20c99a290abe9e7d0e77efa35b941f06692df", "fetched_at": "2026-08-29T09:41:09.496511+00:00", "kind": "registry_npm", "missing": false, "url": "https://registry.npmjs.org/ngraph.path"}], "taxonomy_version": 1}}, "score": {"components": {"activity": 94, "longevity": 100, "rhythm": 35}, "computed_at": "2026-09-02T17:46:02.011165+00:00", "flags": ["no_releases"], "formula": "round(0.45*activity + 0.35*rhythm + 0.20*longevity); archived -> min(score, 10)", "inputs": {"age_days": 3279, "days_push": 37, "days_rel": null, "gap_med": null, "n_releases_24m": 0}, "score": 75, "version": 2}, "staleness": {"enrichment_outdated": false, "low_confidence": false, "scrape_days": 9, "stale_scrape": false}}