- 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/
简而言之:我想从可变参数模板参数中提取各种选项,但不仅通过标签而且通过那些参数的索引,这些参数是未知的 标签。我喜欢 boost 中的方法(例如 heap 或 lockfree 策略),但想让它与 S
我可以对单元格中的 excel IF 语句提供一些帮助吗? 它在做什么? 对“BaselineAmount”进行了哪些评估? =IF(BaselineAmount, (Variance/Baselin
我正在使用以下方法: public async Task Save(Foo foo,out int param) { ....... MySqlParameter prmparamID
我正在使用 CodeGear RAD Studio IDE。 为了使用命令行参数测试我的应用程序,我多次使用了“运行 -> 参数”菜单中的“参数”字段。 但是每次我给它提供一个新值时,它都无法从“下拉
我已经为信用卡类编写了一些代码,粘贴在下面。我有一个接受上述变量的构造函数,并且正在研究一些方法将这些变量格式化为字符串,以便最终输出将类似于 号码:1234 5678 9012 3456 截止日期:
MySql IN 参数 - 在存储过程中使用时,VarChar IN 参数 val 是否需要单引号? 我已经像平常一样创建了经典 ASP 代码,但我没有更新该列。 我需要引用 VarChar 参数吗?
给出了下面的开始,但似乎不知道如何完成它。本质上,如果我调用 myTest([one, Two, Three], 2); 它应该返回元素 third。必须使用for循环来找到我的解决方案。 funct
将 1113355579999 作为参数传递时,该值在函数内部变为 959050335。 调用(main.c): printf("%d\n", FindCommonDigit(111335557999
这个问题在这里已经有了答案: Is Java "pass-by-reference" or "pass-by-value"? (92 个回答) 关闭9年前。 public class StackOve
我真的很困惑,当像 1 == scanf("%lg", &entry) 交换为 scanf("%lg", &entry) == 1 没有区别。我的实验书上说的是前者,而我觉得后者是可以理解的。 1 =
我正在尝试使用调用 SetupDiGetDeviceRegistryProperty 的函数使用德尔福 7。该调用来自示例函数 SetupEnumAvailableComPorts .它看起来像这样:
我需要在现有项目上实现一些事件的显示。我无法更改数据库结构。 在我的 Controller 中,我(从 ajax 请求)传递了一个时间戳,并且我需要显示之前的 8 个事件。因此,如果时间戳是(转换后)
rails 新手。按照多态关联的教程,我遇到了这个以在create 和destroy 中设置@client。 @client = Client.find(params[:client_id] || p
通过将 VM 参数设置为 -Xmx1024m,我能够通过 Eclipse 运行 Java 程序-Xms256M。现在我想通过 Windows 中的 .bat 文件运行相同的 Java 程序 (jar)
我有一个 Delphi DLL,它在被 Delphi 应用程序调用时工作并导出声明为的方法: Procedure ProduceOutput(request,inputs:widestring; va
浏览完文档和示例后,我还没有弄清楚 schema.yaml 文件中的参数到底用在哪里。 在此处使用 AWS 代码示例:https://github.com/aws-samples/aws-proton
程序参数: procedure get_user_profile ( i_attuid in ras_user.attuid%type, i_data_group in data_g
我有一个字符串作为参数传递给我的存储过程。 dim AgentString as String = " 'test1', 'test2', 'test3' " 我想在 IN 中使用该参数声明。 AND
这个问题已经有答案了: When should I use "this" in a class? (17 个回答) 已关闭 6 年前。 我运行了一些java代码,我看到了一些我不太明白的东西。为什么下
我输入 scroll(0,10,200,10);但是当它运行时,它会传递字符串“xxpos”或“yypos”,我确实在没有撇号的情况下尝试过,但它就是行不通。 scroll = function(xp
我是一名优秀的程序员,十分优秀!