算法|10种图算法直观可视化解释( 三 ) 算法

用于模拟和解决游戏，如数独。

用于检查图是否是二分图。

用于在相邻国家或州的地理地图上涂上不同颜色。

最大流(Maximum Flow)
我们可以将一个图建模为一个以边权值作为流量容量的流网络。在最大流量问题中，我们必须找到一个能获得最大可能流量的流动路径。
图10显示了一个确定网络的最大流量和最终流量值的动画示例。
算法
Ford-Fulkerson算法、Edmonds-Karp算法、Dinic的算法
应用

用于航空公司调度，安排航班机组人员。
用于图像分割，在图像中找到背景和前景。
用来淘汰那些不能赢得足够的比赛来赶上当前分区的球队。

匹配
图中的匹配是指一组没有共同顶点的边(也就是说，没有两条边共享一个共同顶点) 。如果一个匹配包含尽可能多的顶点匹配的边的最大数量，那么这个匹配被称为最大匹配。
图11显示了获得一个二分图的完全匹配的动画，该二分图有两组顶点，分别用橙色和蓝色表示。
算法
Hopcroft-Karp算法、匈牙利算法、Blossom 算法
应用