使用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

仅供参考，节点的度数是入射边的数量。邻居的数量是由单个边缘连接的节点的数量。在你的例子中，这些应该是相同的;只有在平行或反平行边缘或自行循环的情况下才会出现差异。