Oh! Please, I have no idea how to change the algorithm! Please tell me your idea may be it helped me to find a new algorithm. Thank you again.
On Tue, Aug 9, 2011 at 1:36 PM, Mattias Persson <matt...@neotechnology.com>wrote: > Cool, I just though it might be easy... but I can be mistaken of course. I > haven't really got the time to look more into it a.t.m. but keep us posted > on progress! > > 2011/8/9 Reza Ameri <rz.am...@gmail.com> > > > Thanks, I am working on it for days. Do you think it is easy to return > > next-best path? > > I will work on this code and any inform you and all the list in the case > of > > success. > > I you've got some idea please let me know. > > Thank you > > > > > > > > On Tue, Aug 9, 2011 at 12:32 PM, Mattias Persson > > <matt...@neotechnology.com>wrote: > > > > > Oh ok, now I understand what you mean. The implementation today only > > > returns > > > the one single best path found, but I think it would be easy to make it > > > also > > > return a specified amount of next-best paths. I'll put it my backlog of > > > things. In the meantime are you comfortable looking at/modifying java > > > source? If that's the case then look at > > > > > > > > > https://github.com/neo4j/community/blob/master/graph-algo/src/main/java/org/neo4j/graphalgo/impl/path/AStar.javawhich > > > is a quite straight forward implementation of the a-star algorithm. > > > > > > Best, > > > Mattias > > > > > > 2011/8/9 Reza Ameri <rz.am...@gmail.com> > > > > > > > Hi Mattias, > > > > Yeah, me too, Neo4j is really more awesome than I thought!!! > > > > The fact is that I could find the shortestPath in my weighted graph > > using > > > > astar algorithm from GrapgAlgoFactory and traversed it node by node. > > The > > > > case is to find next shortestPath after traversing current > > shortestPath, > > > I > > > > mean a path that is shorter than all paths in the graph except the > one > > > that > > > > was the first hit of A* algorithm. I hope I could express my meaning > > well > > > > (my English is not really good!) > > > > Thank you again. > > > > > > > > > > > > > > > > On Tue, Aug 9, 2011 at 12:06 AM, Mattias Persson > > > > <matt...@neotechnology.com>wrote: > > > > > > > > > Hi Reza, > > > > > > > > > > glad to hear you're happy using Neo4j! > > > > > > > > > > By low weighted paths do you mean the Dijkstra algorithm, where > each > > > > > relationship is associated with a cost and you'd like to find the > > > > cheapest > > > > > paths? In that case try GraphAlgoFactory#dijkstra > > > > > > > > > > 2011/8/8 Reza Ameri <rz.am...@gmail.com> > > > > > > > > > > > Hi every one, > > > > > > I'm really new to Neo4j and really shocked of this big and useful > > > DBMS > > > > > that > > > > > > seems to solve any problem that I have! > > > > > > after working on the neo4j in my java application, I could > finally > > > > create > > > > > > an > > > > > > astar traverse, which is really cool! But there is one other > need, > > > how > > > > > can > > > > > > I > > > > > > find top (n) low weighted paths in my graph? Should I find it by > my > > > > self > > > > > > and > > > > > > write a code to handle it or I can find it using Neoj api or > other > > > > query > > > > > > languages like cypher and gremlin? > > > > > > Thank you for your great product. > > > > > > _______________________________________________ > > > > > > Neo4j mailing list > > > > > > User@lists.neo4j.org > > > > > > https://lists.neo4j.org/mailman/listinfo/user > > > > > > > > > > > > > > > > > > > > > > > > > > -- > > > > > Mattias Persson, [matt...@neotechnology.com] > > > > > Hacker, Neo Technology > > > > > www.neotechnology.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 > > > > > > > > > > > > > > > > -- > > > Mattias Persson, [matt...@neotechnology.com] > > > Hacker, Neo Technology > > > www.neotechnology.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 > > > > > > -- > Mattias Persson, [matt...@neotechnology.com] > Hacker, Neo Technology > www.neotechnology.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
