路径查找 路径查找算法用于寻找两个或多个节点之间的路径,或者评估路径的可用性和质量。Neo4j GDS 库包含以下路径查找算法,按质量等级分组: 生产级 (Production-quality) Delta-Stepping 单源最短路径 Dijkstra 源目标最短路径 Dijkstra 单源最短路径 A* 最短路径 Yen 最短路径算法 广度优先搜索 (Breadth First Search) 深度优先搜索 (Depth First Search) 随机游走 (Random Walk) Bellman-Ford 单源最短路径 最小权重生成树 (Minimum Weight Spanning Tree) 最小有向斯坦纳树 (Minimum Directed Steiner Tree) 奖金收集斯坦纳树 (Prize-collecting Steiner Tree) 最大流 (Maximum flow) 最小成本最大流 Alpha 版 (Alpha) 最小权重 k-生成树 全对最短路径 (All Pairs Shortest Path) DAG 最长路径 相似度函数 Delta-Stepping 单源最短路径