10图论328–387本章导读导读图论部分简介328图论相关概念329图的存储330DFS(图论)331BFS(图论)345有向无环图346拓扑排序354斯坦纳树355拆点361环计数问题362最小环3632-SAT364欧拉图365哈密顿图366二分图367平面图368弦图369图的着色382Prüfer 序列383矩阵树定理384LGV 引理385最大团搜索算法386支配树387图上随机游走树上问题332树基础333树的直径334树的中心335树的重心336最近公共祖先337树链剖分338树上启发式合并339虚树340树分治341动态树分治342AHU 算法343树哈希344树上随机游走最短路问题347最短路348差分约束349k 短路350同余最短路生成树问题351最小生成树352最小树形图353最小直径生成树连通性相关356强连通分量357双连通分量358割点和桥359圆方树360点/边连通度网络流370网络流简介371最大流372最小割373费用流374上下界网络流375Stoer–Wagner 算法图的匹配376图匹配377二分图最大匹配378二分图最大权匹配379一般图最大匹配380一般图最大权匹配381稳定匹配