Java Jung Libraryを使用した無向を無効にしたものに変換する

Question

DirectedSparsegraphの各ノードの程度を無向の方法で計算する方法を探しています。残念ながら、.degreeメソッドは私に各ノードの漸近とoutの和を与えます。 有向グラフG={(A,B),(B,A),(C,D),(D,A)}を想定しています。このグラフに無向の程度を計算したいです。この場合、a= 2、b= 1、c= 1、d= 2。

雑談

Answer 1

私は自分自身を把握します。これは.getNeighborCount()メソッドを使用することによって実行できます。この方法は、未希望の方法で各ノードの程度を計算することができます。

Answer 2

FYI、ノードの程度は入射エッジの数です。隣接者数は、単一のエッジによって接続されているノードの数です。あなたの例の場合、これらは同じであるべきです。並列エッジまたは逆並列エッジの場合、または自己ループの場合にのみ、不一致のみを開始します。