All paths in graph

User 2341 | 10/3/2015, 8:45:19 AM

Is it possible to get all paths in the sGraph between two vertexes?

Comments

User 940 | 10/5/2015, 8:00:44 PM

Hi @"Adas Ur" ,

Unfortunately, this is not something we support right out of the box. It should be possible to implement, however, either on top of our SFrames open source package or possibly with the triple_apply function.

Here are a few things to think about: 1. All paths can quickly become intractable as the size of the graph grows. 2. This can be implemented as a shortest-path algorithm, where maybe you keep track of shortest-k paths.

Here's some code that accomplishes this on the older PowerGraph project: https://github.com/kailashjoshi/graphlab/blob/master/toolkits/graphanalytics/ssspmult_path.cpp

Cheers! -Piotr