0

我是 C++ 以及 LEDA 的新手。我正在运行一个程序来计算图中所有可用路径的成本。

但是,我遇到了这个错误:

LEDA ERROR HANDLER
    Assertion failed in file _graph.cpp at line 784: w != 0

#00 at 0x00439b27 in 
#01 at 0x00439cc2 in 
#02 at 0x00438097 in 
#03 at 0x00437cc5 in 
#04 at 0x0044290c in 
#05 at 0x00443f17 in 
#06 at 0x00444293 in 
#07 at 0x00411055 in 
#08 at 0x004219c3 in 
#09 at 0x00422421 in 
#10 at 0x00425961 in 
#11 at 0xa89e0ec5 in __libc_start_main
#12 at 0x00405169 in 

这个错误不是来自我的代码,我对这个错误的含义很困惑。当我尝试在两个节点之间的图中创建新边时,会发生错误。

G.new_edge(u, v, e);   

'G' 是我的图,u 和 v 是源节点和目标节点,e 是边。

我可以自己调试我的代码,但让我感到困惑的是,这个错误意味着什么?

编辑

问题是什么:

我正在从将节点 ID 映射到 leda_node 的地址的哈希图中读取所有可用的目标节点“v”。

在我的程序的一部分中,hash_map 将空值传递给节点 ID 之一,这就是为什么当我尝试创建边时出现断言错误的原因。

4

1 回答 1

0

这可能是 Leda 中的内部错误,但当您传递格式错误的输入时,库断言更有可能失败。因此,G、u、v 和 e 之一将无法正确设置。

于 2016-10-03T07:44:52.113 回答