2013-05-03 78 views
1

我有一个简单的UNDIRECTED图G,并且想要在某个条件为真时反转一个边。 下面的代码给出了一个错误的EdgeElement构造函数是不可访问:如何在OGDF中引导边缘?

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

这是在做我正在做的事情的正确方法是什么?

重要编辑: 我的不好。我不必扭转边缘,我必须指挥它。

+0

如何在无向图中反转边缘?我是厚厚的吗? – john 2013-05-03 19:28:55

+0

对不起。我如何指导现有的优势? 或者可能用新的替换它? – divs1210 2013-05-03 19:38:06

回答

1

G.reverseEdge(e)中反转边e在图G

2

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