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

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