我是 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 之一,这就是为什么当我尝试创建边时出现断言错误的原因。