org.neo4j.graphalgo库中单源函数中的方向参数

Question

我正在使用graphalgo库提供的betweennesscentrality函数来计算项目中的in。此函数使用SingleSourceShortestPathDijkstra()函数，该函数接受类型为Direction的参数。方向是一个具有三个可能值(传入、传出和两者)的枚举。我不明白这个参数是如何工作的，以及这些值是如何影响算法流程和最终输出的。我想计算有向加权图中节点的介数中心性。我应该将方向参数设置为哪个值？

Answer 1

这种双向遍历的方向参数的含义是

传出:从你的开始节点和结束节点，我们只在传出方向上跟踪关系(与“箭头”的方向相同)

传入:从你的开始节点和结束节点，我们只在传入方向上跟踪关系(在“箭头”的相反方向上)

两者:我们不关心方向。在大多数djikstra用例中，这是正确的选择。