简单图算法

图算法

简单实现了无向图、无向加权图、有向图、有向加权图的几种算法,包括:

  • 遍历
    • dfs
    • bfs
  • 应用
    • 环图
    • 拓扑排序
    • 双色问题
    • 最小生成树
      • prim
      • krusal
    • 最短路径
      • Dijkstra
      • 拓扑排序遍历
      • bellemanFord
阅读更多