Finding all paths between 2 nodes in a directed and undirected graph using Gremlin

gistfile1.txt

         \,,,/
         (o o)
-----oOOo-(_)-oOOo-----
gremlin> g = TinkerGraphFactory.createTinkerGraph()
==>tinkergraph[vertices:6 edges:6]
gremlin> A = '1'; B = '5'; N = 3
==>3
gremlin> g.v(A).out.loop(1){it.loops<=N && !(it.object.id in [A,B])}.has('id',B).path
==>[v[1], v[4], v[5]]
gremlin> g.v(A).both.loop(1){it.loops<=N && !(it.object.id in [A,B])}.has('id',B).path
==>[v[1], v[4], v[5]]
==>[v[1], v[3], v[4], v[5]]
gremlin> 
gremlin> A = '5'; B = '1'; N = 3
==>3
gremlin> g.v(A).out.loop(1){it.loops<=N && !(it.object.id in [A,B])}.has('id',B).path 
gremlin> g.v(A).both.loop(1){it.loops<=N && !(it.object.id in [A,B])}.has('id',B).path
==>[v[5], v[4], v[1]]
==>[v[5], v[4], v[3], v[1]]
gremlin> 
gremlin> A = '1'; B = '6'; N = 3
==>3
gremlin> g.v(A).out.loop(1){it.loops<=N && !(it.object.id in [A,B])}.has('id',B).path
gremlin> g.v(A).both.loop(1){it.loops<=N && !(it.object.id in [A,B])}.has('id',B).path
==>[v[1], v[3], v[6]]
==>[v[1], v[4], v[3], v[6]]

Never mind my previous comment about the filter not working correctly. It does now that I translated correctly.

Thanks again for the extremely helpful posting.

You're welcome. Happy to see how stigmergy(*) is helpful.

Pierre

(*) http://en.wikipedia.org/wiki/Stigmergy

[[id:B]] syntax is not supported anymore. Updated to .filter{it.id==B}.

Replace .paths with .path
Replace .filter{it.id==B} by .has('id',B)