图论学习路线

2020-10-28 10:20:20 浏览数 (1)

人生就是不断的填坑与见坑。

2019年10月8日更新:

老师跟学长说,有很多只是太不常见,让我去掉,不属于基础的范畴,于是做出以下调整。

  1. BFS DFS
  2. 最短路 
  3. 第K短路 
  4. 最小生成树(森林)
  5. 次小生成树 
  6. 曼哈顿最小生成树 
  7. 最短路径生成树
  8. 欧拉路径 
  9. 拓扑排序 
  10. 最小树形图
  11. 生成树计数 
  12. 树的重心 
  13. DAG的深度优先搜索标记 
  14. 图的割点、桥和双连通分支的基本概念 
  15. LCA 
  16. 无向图找桥 
  17. 无向图连通度(割)
  18. 最大团问题 
  19. 一般图匹配带花树 
  20. 有向图的强连通分量 
  21. Tarjan强连通分量
  22. 弦图判断 
  23. 弦图的Perfect Elimination点排列 
  24. 稳定婚姻问题 
  25. 双连通分支 
  26. 无向图连通分支 
  27. 有向图强连通分支 
  28. 有向图最小点基 
  29. Floyd求最小环 
  30. 2-SAT 

0 人点赞