anvaka / ngraph.path

Path finding in a graph
https://anvaka.github.io/ngraph.path.demo/
MIT License
3.04k stars 186 forks source link

Using GPU to speed up pathfinding on large graphs #37

Open udaltsovandrew opened 1 year ago

udaltsovandrew commented 1 year ago

Hi!

I have been using ngraph packages for a long time and recently came across the need to use pathfinding on graphs of the order of 100M nodes and up to 600M egdes (a graph built on an ordered grid). Tell me if there is a possibility of using GPU to speed up the processing of large graphs?

@anvaka