图论小结

有向图的强连通分量

dominator tree

无向图点(边)双连通分量

仙人掌相关算法

环套树相关算法

最短路径树

k短路松弛算法

最小树形图算法

2-sat

各种生成树

待更。

原文地址:https://www.cnblogs.com/iamCYY/p/5102939.html