LES GRAPHES - CYCLE HAMILTONIEN
acx01b
Messages postés
280
Date d'inscription
dimanche 7 septembre 2003
Statut
Membre
Dernière intervention
8 juillet 2014
-
16 janv. 2008 à 13:20
sing - 20 nov. 2016 à 14:45
sing - 20 nov. 2016 à 14:45
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/45437-les-graphes-cycle-hamiltonien
https://codes-sources.commentcamarche.net/source/45437-les-graphes-cycle-hamiltonien
20 nov. 2016 à 14:45
16 janv. 2008 à 13:20
tu alloues directement n*n int pour ta matrice d'adjacence
et si je veux faire un graphe de 10000 sommets je fais comment ?
(ça fera 400 mo dans la ram directement)
pour moi un graphe c'est soit une liste de sommets (avec pour chaque sommet la liste des arretes) soit une liste d'arretes, ou les 2
la matrice te sert peut-être pour un algo mais si tu peux faire sans c'est mieux, et il faut au moins que ça soit optionnel de l'allouer !
Renaud