planetary-navigator (npm): Index for fast distance and shortest path queries on weighted directed graphs
Keywords: graph|navigation|route|planning|directed|weight|shortest