-
Réduction de graphe
Bonjour,
Je compte implémenter un programme qui fait la réduction d'un graphe orienté et étiqueté.
en fait c'est l'algorithme RCP (relational coarsest partition) et je voudrai le faire en Java.
j'aimerai que quelqu'un puisse m'orienter un peu sur les structures de données à utiliser, les packages...etc sachant que je ne suis pas une pro en Java.
Merci
-
Peux tu poser ton algorithme ?
-
C'est quoi la réduction d'un graphe orienté?
-
C'est une opération en théorie des graphes qui permet de fusionner des sommets qui respectent certaines conditions.
-
Désolé, je ne vais pas pouvoir t'aider, je ne vois pas de quoi il s'agit