conversion d'un graphe orienté en un graphe non orienté à l'aide de la bibliothèque Java Jung

Question

Je cherche un moyen de calculer le degré de chaque nœud d'un dirigéSparseGraph de manière non orientée.malheureusement le .degree La méthode me donne la somme des degrés d'entrée et de sortie de chaque nœud.Supposons un graphe orienté G={(A,B),(B,A),(C,D),(D,A)}.Je veux calculer le degré non orienté pour ce graphique.Dans ce cas, ce serait : A=2, B=1, C=1, D=2.

Salutations.

Answer 1

Je le découvre moi-même.Cela peut être fait en utilisant .getNeighborCount() méthode.Cette méthode permet de calculer le degré de chaque nœud de manière non orientée.

Answer 2

Pour information, le degré du nœud est le nombre de bords incidents.Le nombre de voisins est le nombre de nœuds connectés par un seul bord.Dans le cas de votre exemple, ceux-ci doivent être identiques ;vous ne commencez à avoir des divergences que dans le cas de bords parallèles ou antiparallèles, ou de boucles automatiques.