Les graphes - cycle hamiltonien

Soyez le premier à donner votre avis sur cette source.

Vue 15 291 fois - Téléchargée 1 754 fois

Description

un mini projet en langage c++ afin de pouvoir manipuler des graphes(orienté et non orienté) , et resoud le probleme de voyageur de commerce

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

comment je peux ouvrir ce projet ?
acx01b
Messages postés
280
Date d'inscription
dimanche 7 septembre 2003
Statut
Membre
Dernière intervention
8 juillet 2014
3
salut

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

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.