Djikstra implementation isn't working

User 1231 | 12/6/2015, 6:58:24 AM

Djikstra algorithm that has been implemented in: toolkit/graph_algorithm/djikstra, it didn't work with me as the results weren't correct. However, the graph was correctly generated .

Regarding djikstra, is its implementation is distributed in Powergraph ?

Comments

User 1592 | 12/6/2015, 6:16:32 PM

Hi We do not have a dijkstra implementation. Which code base are you using? We do have a single source shortest path implementation. By the way PowerGraph code is deprecated, we recommend trying out the graph analytics toolkit in GraphLab Create.

Best,


User 1231 | 12/16/2015, 6:37:32 AM

What about this ? https://github.com/dato-code/PowerGraph/blob/master/toolkits/graph_algorithms/djikstra.cpp

Is it applicable to implement any DMST algorithm on Powergraph ?

Thanks,