- c - 在位数组中找到第一个零
- linux - Unix 显示有关匹配两种模式之一的文件的信息
- 正则表达式替换多个文件
- linux - 隐藏来自 xtrace 的命令
我正在尝试在 Boost-graph 库的 edmonds_karp_max_flow
算法中使用命名参数和捆绑属性。
为了显示我的问题,我使用了现有的 edmonds-karp example并将内部属性转换为捆绑属性(我将我的属性称为 edge_t
和 node_t
),并将命名参数转换为非命名参数。
这是可以正常编译的非命名参数版本:
// The "non-named parameters version" (works fine)
edmonds_karp_max_flow(g, s, t,capacity,residual_capacity,rev,col,pred);
这是无法编译并触发大量模板错误的命名参数版本:
// The "named parameters version" (produces errors)
flow = edmonds_karp_max_flow(g, s, t,
capacity_map(capacity)
.residual_capacity_map(residual_capacity)
.reverse_edge_map(rev)
.color_map(col)
.predecessor_map(pred));
完整的 edmonds-karp-eg_modified.cpp
来源:
#include <boost/config.hpp>
#include <iostream>
#include <string>
#include <boost/graph/edmonds_karp_max_flow.hpp>
#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/read_dimacs.hpp>
#include <boost/graph/graph_utility.hpp>
using namespace boost;
typedef adjacency_list_traits<vecS,vecS,directedS> traits;
struct edge_t {
double capacity;
float cost;
float residual_capacity;
traits::edge_descriptor reversed_edge;
};
struct node_t {
std::string name;
boost::default_color_type color;
traits::edge_descriptor predecessor;
};
typedef adjacency_list < listS, vecS, directedS, node_t, edge_t > Graph;
int main()
{
Graph g;
property_map < Graph, double edge_t::* >::type capacity = get(&edge_t::capacity, g);
property_map < Graph, float edge_t::* >::type cost = get(&edge_t::cost, g);
property_map < Graph, float edge_t::* >::type residual_capacity = get(&edge_t::residual_capacity, g);
property_map < Graph, traits::edge_descriptor edge_t::* >::type rev = get(&edge_t::reversed_edge, g);
property_map < Graph, std::string node_t::* >::type name = get(&node_t::name, g);
property_map < Graph, boost::default_color_type node_t::* >::type col = get(&node_t::color, g);
property_map < Graph, traits::edge_descriptor node_t::* >::type pred = get(&node_t::predecessor, g);
traits::vertex_descriptor s, t;
read_dimacs_max_flow(g, capacity, rev, s, t);
long flow;
// XXX The "non-named parameters version" (works fine)
// flow = edmonds_karp_max_flow(g, s, t,capacity,residual_capacity,rev,col,pred);
// XXX The "named parameters version" (produces errors)
flow = edmonds_karp_max_flow(g, s, t,
capacity_map(capacity)
.residual_capacity_map(residual_capacity)
.reverse_edge_map(rev)
.color_map(col)
.predecessor_map(pred));
std::cout << "c The total flow:" << std::endl;
std::cout << "s " << flow << std::endl << std::endl;
std::cout << "c flow values:" << std::endl;
graph_traits < Graph >::vertex_iterator u_iter, u_end;
graph_traits < Graph >::out_edge_iterator ei, e_end;
for (boost::tie(u_iter, u_end) = vertices(g); u_iter != u_end; ++u_iter)
for (boost::tie(ei, e_end) = out_edges(*u_iter, g); ei != e_end; ++ei)
if (capacity[*ei] > 0)
std::cout << "a " << *u_iter << " " << target(*ei, g) << " "
<< (capacity[*ei] - residual_capacity[*ei]) << std::endl;
return EXIT_SUCCESS;
}
以下是返回的错误:http://pastebin.com/Vra8ZWHG .
它适用于非命名参数......但不适用于命名参数。
更新:有人似乎遇到了完全相同的问题:svn.boost.org/trac/boost/ticket/8791。他使用 Boost 1.50
而不是 1.55
修复了它。
最佳答案
它看起来像一个 Graph 错误:named_function_params.hpp,第 326 行,get_param_type 的参数以相反的顺序出现。改变这个让它为我编译。
似乎没有任何带有命名参数的 Edmonds-Karp 测试用例,显然需要...
关于c++ - 将命名参数和捆绑属性与 edmonds_karp_max_flow() 结合使用,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30621255/
我面临以下问题: 我有一个命名空间 Exception\* , 其中包含多种类型 异常(exception)。 我有一个命名空间 Exception\User\* ,其中包含一个 特定类型的异常 (
新的 Highcharts v3.0 气泡图看起来很棒。是否可以用名称/一些文本注释和显示每个气泡? 谢谢,奈杰尔。 最佳答案 您需要做两件事。 首先,命名每个数据点(气泡): data: [ {
我通过使用 EVP_get_cipherbyname("AES-256-CTR") 获得了 EVP_CIPHER*,现在我想找到一种方法从 EVP_CIPHER* 返回到原始名称,在本例中为“AES-
为了避免 JavaScript 堆问题,我使用多个数组:family1、family2、family3 ...、dogs1、dogs2、dogs3 ... 使用示例:“family1 和 dogs1”
我很难理解这段代码。这不是我熟悉的典型 Javascript 函数语法。这是一个命名函数吗?或者这是更新事件的回调?抱歉,我对新手问题很陌生,我对 JS 还很陌生。我了解正在发生的一切,除了这个函数语
是否可以在 python 中执行以下操作? i=1 while True: w = open("POSCAR_i","w") i=i+1 if i<10:
我问这个是因为我刚刚在一段代码上看到它: var myVar = function func(arg){ console.log(arg); } 我不明白为什么函数在为 myVar 定义之前被“
我正在尝试为 ActiveDirectory 创建上下文(客户端和服务器都是 Windows),使用我的 Windows 凭据和 NTLM。 这是我的代码: public void func() {
我正在运行一个使用 JBoss5 容器的 ejb 示例。我正在使用一个例子 from here(Part one) . 在示例中,我在 JBoss 中部署了 bean,在 Tomcat 中部署了一个应
我希望能够命名一个 BackgroundWorker 以便于调试。这可能吗? 最佳答案 我必须尝试,但你不能只设置 Name BackgroundWorker 执行的 DoWork() 方法中的线程?
我在 Android Activity 和其他类之间遇到了越来越多的命名冲突。我想知道你能不能告诉我你是如何避免这些的。遗憾的是,关于 SO 的相关问题并未涵盖我的特定命名问题。 第一个例子 我有一个
当我尝试使用 loadChildren 加载模块以在命名 socket 中加载模块的组件时,出现抛出错误。 有没有办法在命名的路由器 socket 中延迟加载模块? //html //routing
很难说出这里问的是什么。这个问题是模棱两可的、模糊的、不完整的、过于宽泛的或修辞的,无法以目前的形式得到合理的回答。如需帮助澄清这个问题以便重新打开它,visit the help center .
在 Type Driven Development with Idris 第 6 章的代码中,我对这段代码感到困惑: data DataStore : Type -> Type where M
通常,如果有一个属性可以获取/设置状态值,我会使用“Is”,例如: Visibility: .IsVisible 但是对于获取/设置操作的属性,最好使用什么?喜欢: Casting shadows:
好的,所以如果你可以很容易地想到一个名词,那么命名一个接口(interface)(或类)很容易:用户、窗口、数据库、流等。 形容词或形容词的概念呢?例如有时间戳的东西(HasTimestamp、Tim
我刚开始学习 PowerShell,我想知道 Posh 中的 cmdlet(或高级功能,无论它们在 CTP3 中称为什么)是否有一些好的动词指南。 如果我做一个get-verb,我可以看到很多。但我仍
$(".song").live('click', function songClick() { //do stuff }); 你能像上面那样命名一个函数,然后稍后再调用它吗?我尝试过,但没有成
关闭。这个问题是opinion-based .它目前不接受答案。 想改进这个问题?更新问题,以便 editing this post 可以用事实和引用来回答它. 7年前关闭。 Improve this
我的 Spring 应用程序中有两组类 - DTO 和实体。 在阅读了 Bob 叔叔的 Clean Code 之后,我比以往任何时候都更喜欢正确命名事物。 我坐下来重构我的一个 Spring 项目,但
我是一名优秀的程序员,十分优秀!