org.neo4j.graphalgo libraris中singlesourceshortestpath函数中的方向参数
我正在使用graphalgo库提供的中介中心函数来计算项目中的中介中心度。此函数使用SingleSourceShortestPathDijkstra（）函数，该函数接受具有方向类型的参数。方向是一个包含三个可能值（传入、传出和两者）的枚举。我无法理解这个参数是如何工作的，以及这些值是如何影响算法流和最终输出的。我想计算有向加权图中节点的介数中心度。我应该将方向参数设置为哪个值？这种双向遍历的方向参数的含义是 外向的 ：从开始和结束节点开始，我们仅在传出方向（与“箭头”方向相同）跟踪关系 传入 ：从开始和结束节点，我们仅在传入方向（与“箭头”方向相反）上跟踪关系 两者org.neo4j.graphalgo libraris中singlesourceshortestpath函数中的方向参数,neo4j,shortest-path,Neo4j,Shortest Path,我正在使用graphalgo库提供的中介中心函数来计算项目中的中介中心度。此函数使用SingleSourceShortestPathDijkstra（）函数，该函数接受具有方向类型的参数。方向是一个包含三个可能值（传入、传出和两者）的枚举。我无法理解这个参数是如何工作的，以及这些值是如何影响算法流和最终输出的。我想计算有向加权图中节点的介数中心度。我应该将方向参数设置为哪个值？这种双向遍历的方向参数的含义是 外向的 ：从开始和结束节点开始，我们仅在传出方向（与“箭头”方向相同）跟踪关系 传入 ：
当前位置我们不关心方向。在djikstra的大多数用例中，这是正确的选择。这种双向遍历的方向参数的含义是 外向的 ：从开始和结束节点开始，我们仅在传出方向（与“箭头”方向相同）跟踪关系 传入 ：从开始和结束节点，我们仅在传入方向（与“箭头”方向相反）上跟踪关系 两者
当前位置我们不关心方向。在djikstra的大多数用例中，这是正确的选择。谢谢您的回复。但我有两个问题。当使用传出值时，介数中心性的第一个结果与传入值略有不同。但我认为这两种情况下的结果应该是一样的，因为我们只是改变了方向，而不是关系的成本，我不理解这个问题。第二个问题是，“这是否意味着对于寻找方向值都为的最短路径，它在无向图中找到了最短路径？”？1）否。如果使用传入或传出，则从起始节点和结束节点的遍历仅使用指定的方向-当然，传入或传出的图形看起来不同2）是-基本上忽略方向。非常感谢您的回复。如果我们考虑两个节点之间的最短路径，我认为你对第一个问题的回答是正确的。但是，为了计算节点的中间性，我们考虑通过节点的最短路径的数目，因此最短路径的方向图并不重要。例如，如果一个节点存在于传入方向上从节点a到节点b的最短路径中，那么它也存在于传出方向上从节点b到节点a的最短路径中。所以最短路径的总数应该是相同的，因此中间值也应该是相同的。谢谢你的回答。但是我有两个问题。当使用传出值时，介数中心性的第一个结果与传入值略有不同。但我认为这两种情况下的结果应该是一样的，因为我们只是改变了方向，而不是关系的成本，我不理解这个问题。第二个问题是，“这是否意味着对于寻找方向值都为的最短路径，它在无向图中找到了最短路径？”？1）否。如果使用传入或传出，则从起始节点和结束节点的遍历仅使用指定的方向-当然，传入或传出的图形看起来不同2）是-基本上忽略方向。非常感谢您的回复。如果我们考虑两个节点之间的最短路径，我认为你对第一个问题的回答是正确的。但是，为了计算节点的中间性，我们考虑通过节点的最短路径的数目，因此最短路径的方向图并不重要。例如，如果一个节点存在于传入方向上从节点a到节点b的最短路径中，那么它也存在于传出方向上从节点b到节点a的最短路径中。因此，最短路径的总数应该是相同的，因此中间值也应该是相同的。