图论基础知识

2020-02-29
阅读 3 分钟
4.7k
序. 图论基础概念一. 一些图的搜索 BFS与DFS两. 两种最小生成树MST三. 三种最短路径四. 公共祖先LCA五. 拓扑排序 Toposort六. 割顶桥七. 匹配八. 最大流