That is a good start, but I don't think that's enough as some more
coordination between the two sides will have to occur, otherwise the
traverser may stop before finding the best path out there. We'll just have
to read up on bidirectional Dijkstra algorithm and translate that into code.
My guess would be that there would have to be some custom code in
BestFirstSelector or a sub class thereof. And as I'm working on a bit of
other things, I don't have the time just yet to help you. But I'll see if I
can find time to at least read up on the algo a bit.
On Fri, May 9, 2014 at 11:00 AM, Antonio Grimaldi <
antonio.grimaldim...@gmail.com> wrote:
> Hi Mattias,
> thanks for your answer...
> As I'm a newbie, there would be some examples to follow?
>
> I only tried this modification in org.neo4j.graphalgo.impl.path.Dijkstra
> class, but i'm not sure that is enough..
> Can you help me?
>
> Thanks
> private Traverser traverser( Node start, final Node end, boolean
> forMultiplePaths )
> {
> // return (lastTraverser = TRAVERSAL.expand( expander, stateFactory
> )
> // .order( new SelectorFactory( forMultiplePaths,
> costEvaluator ) )
> // .evaluator( Evaluators.includeWhereEndNodeIs( end )
> ).traverse( start ) );
>
> return (lastTraverser = Traversal.bidirectionalTraversal()
> .mirroredSides( TRAVERSAL.expand( expander )
> .order( new SelectorFactory( forMultiplePaths,
> costEvaluator) ) )
> .traverse( start, end ) );
>
> }
>
>
>
> Il giorno giovedì 8 maggio 2014 17:04:32 UTC+2, Antonio Grimaldi ha
> scritto:
>
>> Hi,
>> Is there an implementation of Bidirectional Dijkstra?
>>
>> Thanks
>> Antonio
>>
> --
> You received this message because you are subscribed to the Google Groups
> "Neo4j" group.
> To unsubscribe from this group and stop receiving emails from it, send an
> email to neo4j+unsubscr...@googlegroups.com.
> For more options, visit https://groups.google.com/d/optout.
>
--
Mattias Persson
Neo4j Hacker at Neo Technology
--
You received this message because you are subscribed to the Google Groups
"Neo4j" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to neo4j+unsubscr...@googlegroups.com.
For more options, visit https://groups.google.com/d/optout.
