分享一篇文章,这篇文章对图算法做了一个概览,主要分成三块:

  1. 路径搜索(DFS、BFS、prime tree, Dijkstra, ranom rank)
  2. 中心性计算(度中心性,紧密性中心性,pagerank)
  3. 社群发现(聚类,等)

同样更推荐《算法》,是一本系统完备的书,不管从工程还是算法角度都很适合。