图论小结

有向图的强连通分量

dominator tree

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

仙人掌相关算法

环套树相关算法

最短路径树

k短路松弛算法

最小树形图算法

2-sat

各种生成树

待更。

posted @ 2016-01-05 16:51  iamCYY  阅读(213)  评论(0编辑  收藏  举报