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
Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Isomorphisme de graphe
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.
Répondre avec citation
Partager