c++ - 如何在 OGDF 中引导边缘？

Question

我有一个简单的无向图 G，如果某个条件为真，我想反转一条边。以下代码给出了无法访问 EdgeElement 构造函数的错误:

if(dfsNum[source->index()]>dfsNum[target->index()]){
    EdgeElement ee(target, source, target->firstAdj(), source->firstAdj(), e->index());
    e = ee.theEdge();
}

这是我正在做的事情的正确方法吗？

重要编辑:我的错。我不必反转边缘，我必须引导它。

Answer 1

基于documentation ，您可以使用 delEdge 删除边并使用 newEdge 添加新边。无向图可能真的是一个有向图，每条无向边都有两条有向边。如果是这种情况，请删除不再需要的边。例如，要将一条无向边 (u, v) 从 u 指向 v，删除有向边 (v, u)，因此唯一剩下的有向边是 (u, v)。您可以使用 searchEdge 方法找到要删除的边。