2013-05-03 76 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方法找到要刪除的邊。