摘要: 这里简单的实现了一下soda14-Flow-Based Algorithms for Local Graph Clustering上说到的LocalImprove算法。 距离的论文链接在这里:http://arxiv.org/pdf/1307.2855.pdf 算法的伪代码如下: 具体看一个简单的例 阅读全文
posted @ 2016-06-12 19:19 浙西贫农 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 1 #include <bits/stdc++.h> 2 #define maxn 100000 3 #define maxm 2000000 4 #define eps 1e-7 5 #define INF 1<<30 6 using namespace std; 7 8 struct Edge{ 阅读全文
posted @ 2016-06-12 19:18 浙西贫农 阅读(177) 评论(0) 推荐(0) 编辑