Neo4j shortestPath 不能反向工作

Question

我按照 neo4j 的示例文档了解如何计算给定我自己的网络的最短路径。在我的网络中，例如，从点“P1”到点“P13”，我得到了结果路径。但是当我将源设置为“P13”并将目标设置为“P1”时，我没有得到任何结果。

我尝试使用 neo4j 网站上的确切示例，如下所示：当sourceNode为“A”，targetNode为“F”时，return是最短路径结果。但是当sourceNode为“F”，targetNode为“A”时，最短路径return空数组

Answer 1

当您 create gds 图表时，您应该使用适当的 orientation 属性配置它，在您的情况下 UNDIRECTED.

CALL gds.graph.create(
    'myGraph',
    'Location',
    {
        UNDIRECTED_ROAD: {
            type: 'ROAD',
            orientation: 'UNDIRECTED'
        }
    },
    {
        relationshipProperties: 'cost'
    }
)

Neo4j shortestPath 不能反向工作

Neo4j shortestPath does not work in reverse

neo4j

graph-algorithm