Dijkstra's algorithm with Direction in Neo4j -


i have added of nodes , relationships. issue when using dijikstra, don't in single direction:

(0)--[progressed_to,3812]-->(1)<--[progressed_to,3965]--(26)--[progressed_to,4932]-->(63) weight:0.07873392808600001

as see have a -> b <- c -> d

why path not going forward?

my algo created by:

pathfinder dijkstra = dijkstra(traversal.expanderforalltypes(), commonevaluators.doublecostevaluator("length"));

whereby iterate through paths: iterator<weightedpath> paths = dijkstra.findallpaths(node_a, node_b ).iterator();

you have tell expander go in 1 particular direction:

traversal.expanderforalltypes(direction.outgoing);

as aside, if using neo4j 2.0 or greater, should aim @ using traversal components in org.neo4j.graphdb.traversal, rather ones org.neo4j.kernel. kernel ones internal code , may change. this:

pathexpanders.fordirection(direction.outgoing);

Comments

Post a Comment

Popular posts from this blog

visual studio - vb.net filter binding source by time -

Image
hi there have database date/time (highlighted in red in image below) fields , formatting medium time shown below. and field type , format of log_in_time field.. i've connected database vb.net project , i'm using following code filter binding source log_in_time field of database. i'm using datetimepicker input source. note logouttime datetimepicker code.. private sub logintime_valuechanged(byval sender object, byval e system.eventargs) handles logintime.valuechanged, logintime.keypress 'filter binding source input data try '30-dec-99 default date time paymentdetailsbindingsource.filter = "log_in_time = '30-dec-99 " & logintime.text & "'" catch ex exception end try end sub the format of datetimepicker set custom format hh:mm tt problem above code not work, returns empty search result.. doing wrong appreciated.. thanks.. as per comment above, issue including more (or ...
Read more

php - SPIP: From Tag directly to an article -

i work spip , plugin called tagsphere works fine tags in spip. have tag groupe put 1 article tag. when click on tag in tagsphere send me before menu can see articles linked tag. want send me directly article without see tag menu before. here code model of thagsphere: <div id="tagsphere-#env{id_article}"> <ul> <boucle_mot(mots){id_groupe ?}> <li>[<a href="#url_mot">(#titre)</a>]</li> </boucle_mot> </ul> </div> anybody idea? if want skip tag page, have link directly article. <b_article> block prevents display tag if no article linked. <div id="tagsphere-#env{id_article}"> <ul> <boucle_mot(mots){id_groupe ?}> <b_article> <li> <a<boucle_article(articles){...
Read more

jquery - isAjaxRequest always return false -

i got error message 404,'model has not been saved' following code my action controller public function actionextend($id) { $model=$this->loadmodel($id); if(yii::app()->request->isajaxrequest) { $model->todate = date('y-m-d h:i:s a',(strtotime('next month',strtotime(date('y-01-d'))))); if($model->save()) { yii::app()->end(); } else { throw new chttpexception(404,'model has not been saved'); } } } the jquery call $("#buttonextend<?php echo $this->post_row;?>").click(function(e){ $.ajax({ type: "post", url: "<?php echo yii::app()->createurl('post/extend', array('id' => $data['id'])); ?>", }); }); why not ajax call ? thank help i found response, missed } , function ...
Read more