图论模版

转载于http://blog.acmol.com

• 邻接表
• 求强连通分量Tarjan
• 求双连通分量Tarjan
• 最近公共祖先Tarjan
• 最短路SPFA
• 最短路dijkstra优先队列优化
• 最短路Floyd
• 最短路/负权回路判定Bellman
• 最小生成树prim优先队列优化
• 并查集
• 最小生成树Kruskal
• 二分图匹配
• 二分图多重匹配
• 网络流ISAP算法
• 最小费用最大流
• 欧拉路的判断
• 求欧拉路圈套圈算法
• 拓扑排序

 

• 字典树
• 树状数组
• 线段树
• 哈希表
• 二分查找（非数组查找）
• 矩阵相乘与矩阵快速幂
• RMQ
• 单调队列
• 单调栈

该文章为acmol所有，转载请指明出处：http://blog.acmol.com