neo4j - Find all shortest paths using TraversalDescription -


i need find all shortest paths between 2 nodes using traversaldescription.

(i cannot use cypher procedure allshortestpaths() because need add specific evaluator later: neo4j: shortest paths specific relation types sequence constrain )

node startnode = ...; node endnode = ...; traversaldescription td = graphdb.traversaldescription()     .breadthfirst()     .evaluator(evaluators.endnodeis(evaluation.include_and_prune,                                     evaluation.exclude_and_continue,                                     endnode));  (path path : td.traverse(startnode)) {     // 1 path found }

i 1 path.

but if run cypher query:

match (startnode{...}) match (endnode{...}) match path = allshortestpaths((startnode)-[*]-(endnode)) return path;

there more 1 paths found same startnode , endnode.

how set traversaldescription find (shortest) paths?

some suggestions:

  1. take @ how shortestpath , allshortestpths actually implemented. may able modify copy of code want. traversadescription not used @ all.

  2. there "experimental" bidirectionaltraversaldescription seems closer design of shortestpath , allshortestpths implementations. might able use instead.


Comments

Post a Comment

Popular posts from this blog

Retrieving ETA (estimated time of arrival) with Google Distance Matrix API and public transit as transport mode -

Image
is possible retrieve eta google's distancematrix api (or alternative api). fyi, eta different duration, when using public transport. following example clarify request. when leave on friday @ 8.15 i'll able catch train @ 8.30 , arrive @ 9.00 am. google says duration 30 minutes. however, when leave on saturday @ 8.15 i'll able catch first train @ 9.00 , arrive @ 9.30 am. google still says duration 30 minutes, means ignore delay. google map supports functionality there api around giving me eta instead of duration. can see, distance-matrix' response no good. clarifying question little. eta estimated time of arrival , it's clear user wants know entire duration of transport (including waiting time public transport).
Read more

android - ConstraintLayout: Realign baseline constraint in case if dependent view visibility was set to GONE -

Image
is there way realign baseline constraint textview in case if dependent view visibility set gone? my layout code: <android.support.constraint.constraintlayout android:layout_width="match_parent" android:layout_height="wrap_content"> <textview android:id="@+id/title" android:layout_width="wrap_content" android:layout_height="wrap_content" android:text="test title" android:textcolor="@color/black" android:textsize="24sp" app:layout_constraintleft_toleftof="parent" app:layout_constraintright_torightof="parent"/> <textview android:id="@+id/subtitle1" android:layout_width="wrap_content" android:layout_height="wrap_content" android:text="subtitle 1" android:textsize="11sp" app:layout_constraintb...
Read more

c# - Populating Gridview inside Listview ItemTemplate On Web User Control from Code Behind -

i have think simple question, might more complex.. i have spent few days looking answer on google , various questions on site cannot seem come right. what trying bind gridview on user control ascx page default.aspx.cs on page load event. user control markup follows: <%@ control language="c#" autoeventwireup="true" codebehind="vulnerabilityexternalip.ascx.cs" inherits="vulnerabilityassesment.controls.vulnerabilityexternalip" %> <asp:table runat="server" cellpadding="1" cellspacing="2"> <asp:tablerow> <asp:tablecell> <asp:label id="lblvulnerabilityname" runat="server" text="vulnerability name:" cssclass="itemname"></asp:label> </asp:tablecell> <asp:tablecell> <asp:label id="lblvulnerabilitynametext" runat="server" text='<%# eval("mainvulnerabilityname")...
Read more