如何在 OGDF 中引导优势？答案

【问题标题】：How to direct an edge in OGDF?如何在 OGDF 中引导优势？
【发布时间】：2013-04-28 06:51:30
【问题描述】：

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

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

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

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

【问题讨论】：

如何在无向图中反转一条边？我很厚吗？
对不起。我如何引导现有的边缘？或者可能用新的替换它？

标签： c++ ogdf

【解决方案1】：

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

【讨论】：

【解决方案2】：

G.reverseEdge(e) 反转图 G 中的边 e。

【讨论】：