使用java jung庫將有向圖轉換爲無向圖使用

Question

我正在尋找一種方法來以無向的方式計算directedSparseGraph的每個節點的度數。不幸的是.degree方法給了我每個節點的indegree和outdegree的總和。 假設有向圖G={(A,B),(B,A),(C,D),(D,A)}。我想計算這個圖的無向度。在這種情況下，它將是：A = 2，B = 1，C = 1，D = 2。

問候。

Answer 1

我想出了自己。這可以通過使用.getNeighborCount()方法來完成。該方法可以以無方向的方式計算每個節點的度數。

Answer 2

僅供參考，節點的度數是入射邊的數量。鄰居的數量是由單個邊緣連接的節點的數量。在你的例子中，這些應該是相同的;只有在平行或反平行邊緣或自行循環的情況下才會出現差異。