使用java jung库将有向图转换为无向图

Question

我正在寻找一种以无向方式计算有向稀疏图每个节点的度数的方法。不幸的是 .degree 方法给出每个节点的入度和出度之和。假设有向图 G={(A,B),(B,A),(C,D),(D,A)}. 。我想计算这个图的无向度。在这种情况下，它将是：A=2，B=1，C=1，D=2。

问候。

Answer 1

我自己想办法。这可以通过使用来完成 .getNeighborCount() 方法。该方法可以无向地计算每个节点的度。

Answer 2

仅供参考，节点的度数是事件边的数量。邻居的数量是由单条边连接的节点的数量。在您的示例中，这些应该是相同的；只有在平行或反平行边缘或自循环的情况下才会开始出现差异。