求《Local Flow Partitioning for Faster Edge Connectivity》算法实现
关于《Local Flow Partitioning for Faster Edge Connectivity》算法实现的可行方案
- 联系论文作者:直接给Monika Henzinger、Satish Rao或Di Wang发邮件,说明你是大学考试研究需要用该算法做实验对比,很多学者会愿意分享未公开的代码实现;也可以查看他们的个人主页,部分作者会在主页挂载研究相关的代码资源。
- 自行复现实现:如果找不到现成代码,可基于论文中的伪代码和详细步骤手动复现
- 若优先C++:用STL容器(如
vector、unordered_map)构建无向图结构,重点实现论文中的局部流划分核心模块,以及后续的最小割计算逻辑 - 若选择Python:可以基于
networkx的图对象来管理节点和边,再根据论文描述实现对应的流划分和割计算流程
- 若优先C++:用STL容器(如
- 查找衍生研究代码:在学术数据库的论文引用列表中,部分后续基于该算法的扩展研究可能会附带公开的实现代码
- 排查高校实验室资源:作者所属的科研实验室(比如Monika Henzinger关联的MPI Informatics)的公开GitHub仓库或内部代码平台,可能存放有该算法的原型实现
内容的提问来源于stack exchange,提问作者Giacomo
相关产品推荐
相关产品推荐

