数据分析之图算法: 基于Spark和Neo4j

路径查找算法和图搜索算法

｜

63

4.9

　小结

路径查找算法有助于理解数据的关联方式。本章从基础的广度优先搜索算法和深度优先搜

索算法开始，介绍了

Dijkstra

算法和其他最短路径算法，还研究了对最短路径算法优化后

的一些变体，以便查找从单个节点到其他各节点的最短路径以及图中所有节点对之间的最

短路径，最后还介绍了随机游走算法，它可以用于查找随机的路径集合。

接下来将介绍中心性算法，它用于查找图中有影响力的节点。

算法相关资料

关于算法的图书有很多，其中

Steven S. Skiena

所写的《算法设计指南》尤为突出，该

书阐述了图的基本概念和多种图算法。不论你想寻找有关经典算法和设计技巧的综合

资料，还是只想深入研究各种算法的具体运算过程，都强烈推荐这本教科书。