Bonjour tout le monde :)
quelq'un pourra me donner ou m'expliquer un algorithme pour tester si deux graphes sont isomorphes ou non ?
connaissez vous une API ou un programme qui peut faire ça ?
mes graphes sont réguliers et connexes :)
merci d'avance
Version imprimable
Bonjour tout le monde :)
quelq'un pourra me donner ou m'expliquer un algorithme pour tester si deux graphes sont isomorphes ou non ?
connaissez vous une API ou un programme qui peut faire ça ?
mes graphes sont réguliers et connexes :)
merci d'avance
Une comparaison de 5 algorithmes pour la problème de l'isomorphisme de graphes. Tu y trouveras des renvois vers des algos, des sources etc
Bonjour,
Bonne journée.