问题标签 [leda]

我正在将 LEDA 用于必须使用双连接边列表（DCEL）数据结构的项目。我试过planar_map，但没有奏效。那么我应该使用哪种数据结构在 LEDA 中实现 DCEL ？

我正在使用NetworkXpython 模块来处理图表，到目前为止我对它很满意。

但是，我尝试将图形写入LEDA 格式的文件（更多信息在这里）。该NetworkX文档似乎没有提到任何功能（我只找到了如何读取和解析 LEDA 格式的图表）。有没有我没见过的以 LEDA 格式编写图表的功能？

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

但是，我遇到了这个错误：

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

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

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

编辑

问题是什么：

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

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

我正在尝试编译这个小程序：

我已经在我的主文件夹上安装了 CGAL 并将其链接到 cmake-gui 中。

我还编译了我的 CGAL，将其链接到 cmake-gui 中的 LEDA。它也在我的主文件夹中。

如果我删除 'include leda_real.h' 行，程序运行得非常好。但是，使用包含时，我收到以下错误：

这是我的 cmake-gui 在两个程序上的外观：

我已经安装了 GMP、MPFR、Boost、libx11-dev、libqt4-dev 和许多其他试图让它工作的库，但我失败了。

请。我真的需要让这个工作。如果您需要有关此的任何其他信息，如果被告知如何提供，我将很乐意提供。

我不知道如何进行了，我为此投入了很多时间。鉴于我卑微的结果，我想承认的要多得多。我发现我使用 Quotient 的原始方法不足以解决手头的问题，因为我需要处理很多 sqrts。我只是无法让图书馆工作。

提前感谢您提供的任何线索！

我已经在 LEDA 库中用 c++ 实现了 kruskal 算法。所以，我将属于 MST 的边和不属于 MST 的边存储在一个链表中。所以，我想制作一个检查程序，通过检查 MST 循环属性是否应用于我的树来检查边缘是否正确。我必须用 LEDA 的动态树来制作这个程序。但我的总体问题是：如果我有这些优势：

我如何订购它们以便它们继续，例如：

我正在尝试编译简单的 Hello World！本教程中的程序LEDA 教程，第 1.3 节在我部门的 UNIX 系统上使用 LEDA 6.1。

设置环境变量后

我尝试编译leda1.c包含上层代码的文件

我得到一些错误女巫是：

谁能帮我解决这个问题？