Great! Thanks. Also its missing the "!"... should be "source.outE.inV.loop(2){!it.object.equals(sink)}.paths.each{"
A On Fri, Nov 18, 2011 at 9:47 PM, Marko Rodriguez <okramma...@gmail.com> wrote: > Hey, > > Perhaps the simplist way to explore flow is to simply get the paths between > source and sink and then calculate some function f over the path to determine > its flow. For example: > > def f = { List path -> > // some function over the path where every other element is an > edge (see traversal below) > } > > source.outE.inV.loop(2){it.object.equals(sink)}.paths.each{ > println(it + " has a flow of " + f(it)) > } > > This assumes you have a determined source and a determined sink and that > there are no cycles in your gas pipeline. If there are cycles, then you can > tweak the expression to make sure you break out of the loop when appropriate. > > From this basic idea you can then tweak it to simulate decay over time/step > or implement random walks through the gasline if you are interested in > sampling or studying local eigenvectors in the pipeline. > > Hope that provides you a good starting point. > > Enjoy!, > Marko > > http://markorodriguez.com > > On Nov 18, 2011, at 1:20 PM, Alfredas Chmieliauskas wrote: > >> Hey Marko, >> >> I'm modeling the european gas transport/pipeline network. I need to >> have a good way to calculate maximum flow from source to sink and get >> the nodes in the path . >> >> Alfredas >> >> On Fri, Nov 18, 2011 at 2:48 PM, Marko Rodriguez <okramma...@gmail.com> >> wrote: >>> Hi, >>> >>>> has anyone implemented any of the max flow algorithms using gremlin? >>> >>> Most of the algorithms in my toolbox are flow-based algorithms. What in >>> particular are you trying to do? >>> >>> Marko. >>> >>> http://markorodriguez.com >>> _______________________________________________ >>> Neo4j mailing list >>> User@lists.neo4j.org >>> https://lists.neo4j.org/mailman/listinfo/user >>> >> _______________________________________________ >> Neo4j mailing list >> User@lists.neo4j.org >> https://lists.neo4j.org/mailman/listinfo/user > > _______________________________________________ > Neo4j mailing list > User@lists.neo4j.org > https://lists.neo4j.org/mailman/listinfo/user > _______________________________________________ Neo4j mailing list User@lists.neo4j.org https://lists.neo4j.org/mailman/listinfo/user