算法

一个图是否是二分图，一般用“染色法”进行判定，如果所有相邻顶点的颜色都不相同，它就是二分图，二分图最大匹配一般用匈牙利算法解决。

图的两个基本元素是点和边，因此，可以用两种方法构造最小生成树，prim算法与kruskal算法，均是基于贪心法，即全局最优一定包含局部最优。

最短路问题模板整理，包括图的存储方式（邻接表、邻接矩阵）、单源最短路算法（dijkstra、Bellman-ford、spfa)、多源汇最短路算法（floyd）以及负环的判定。