随笔分类 -  图论

图论模板集合
摘要：1.拓扑排序 #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <algorithm> #include <set> #include <vector> using namespac 阅读全文

posted @ 2016-07-30 17:43 Tob's_the_top 阅读(140) 评论(0) 推荐(0)

poj1144Network (求割点模板题）
摘要：题目连接 题意：给出一个无向图，求出割点的个数 code： 阅读全文

posted @ 2016-07-30 17:38 Tob's_the_top 阅读(165) 评论(0) 推荐(0)

poj1469 二分图匹配（匈牙利算法）
摘要：poj1469 course code: 阅读全文

posted @ 2016-07-13 23:08 Tob's_the_top 阅读(141) 评论(0) 推荐(0)

有向图的强连通分量
摘要：Kosaraju算法 阅读全文

posted @ 2016-07-12 00:14 Tob's_the_top 阅读(171) 评论(0) 推荐(0)

最小生成树 Kruskual和Prim算法
摘要：最小生成树就是一个连通图的最小连通子集。 Kruskual算法： hdu1223 code: prim算法： hdu1102code： 阅读全文

posted @ 2016-06-03 23:15 Tob's_the_top 阅读(572) 评论(0) 推荐(0)

导航