begin process at 2010 02 09 23:54:15
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Maths & Algorithmes

 > LES GRAPHES - CYCLE HAMILTONIEN

LES GRAPHES - CYCLE HAMILTONIEN


 Information sur la source

Note :
Aucune note
Catégorie :Maths & Algorithmes Classé sous :graphe, voyageur, commerce, hamiltonien, smimite Niveau :Initié Date de création :16/01/2008 Date de mise à jour :21/01/2008 22:29:48 Vu / téléchargé :6 949 / 615

Auteur : badrsmimite

Ecrire un message privé
Site perso
Commentaire sur cette source (1)
Ajouter un commentaire et/ou une note

 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



 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip


 Historique

21 janvier 2008 22:29:49 :
changement d'algorithme du cycle hamiltonien,en utilisant la methode opt-2

 Sources du même auteur

Source avec Zip AFFICHEUR DE FONCTIONS MATHÉMATIQUE
Source avec Zip ORDONNANCEUR DE PROCESSUS
Source avec Zip LES LISTES CHAINÉES
Source avec Zip ANNUAIRE BASÉ SUR LE PRINCIPE DE LISTE CHAINÉ

 Sources de la même categorie

Source avec Zip OPERATION SUR LES MATRICES CARREES AVEC CLASSE GENERIQUE par chouhad
Source avec une capture OPÉRATIONS SUR MATRICES C++ par Minilogus
[DEV-C++] CALCUL DE LA RACINE CARRÉE D'UN RÉEL par Jhep
PROGRAMME QUI CALCUL LE PPCM ET LE PGCD par AnoSantino
EVALUER UNE EXPRESSION MATHÉMATIQUE par begueradj

 Sources en rapport avec celle ci

Source avec Zip Source avec une capture REPRESENTATION GRAPHIQUE DE DONNEES par wildhawk
Source avec Zip Source avec une capture CALCULER SES MOYENNES par uaip
Source avec Zip AFFICHEUR DE FONCTIONS MATHÉMATIQUE par badrsmimite
Source avec Zip ORDONNANCEUR DE PROCESSUS par badrsmimite
Source avec Zip Source avec une capture INTERPRETATION DE COMMANDE : CALCULATRICE ET DESSIN DE GRAPH... par rzomalala

Commentaires et avis

Commentaire de acx01b le 16/01/2008 13:20:05

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

 Ajouter un commentaire


Discussions en rapport avec ce code source dans le forum

voyageur de commerce [ par allia007 ] mon probleme consiste a trouver le plus court chemin pour parcourir toutes les villes ;sachant qu'il y'a des obstacles a evites.je cherche un algo qui voyageur de commerce - demande algo [ par nico_acbn ] Bonjour,je ne sais pas si je poste au bon endroit, si ce n'est pas le cas je m'en excuse.voilà, je recherche un algorithme, ou un programme pour trouv Pb avec graphe en C++ [ par gargourifahmi ] Salut à tous,Je suis en train d'implémenter un graphe basé sur les listes d'adjacence.En première étape, j'ai essayé d'initialiser le tableau de point Cherche code source sur la représentation d'un graphe [ par randriano ] Bonjour les amis !J'essaie actuellement de représenter alors graphiquement une structure de donnée "graphe" que j'ai conçu avec le type "vector" et "l Test de connexité sur une matrice d'adjacence d'un graphe [ par condor_02 ] Bonjour,Est ce que je peux trouver un programme en C qui teste la connexité d'un graphe à partir de sa matrice d'adjacence.Je suis un peu pressé par l décrire XML sous forme de graphe [ par convexe ] Bonjour, Je suis débutant en base de données et j'aurais besoin d'une classe C++ qui permetrait de décrire les fichiers xml sous la forme de graphe , discuter un graphe [ par azamharir ] salutje dois implementer un graphe (graphe : cas général). je cherche la meilleure structure possible.je crois que je vais utiliser celle ci :une clas theorie des graphes [ par waelgaaloul ] bonjour, s'il vous plais pouvez vous m'aider à resoudre se problème de graphe en C++ ou de preference en rubyproblème:<span style= coloration de graphe [ par skawtar ] Bonjour tt le monde;je suis entrain de coder le DSATUR en  pour problème de la coloration de graphe et j'y arrive tjs pas, sur le net j'ai trouvé un c fonctions sur les graphes [ par chickens ] Bonjour je ne sait si quelqu'un m'aider a faire ces fonctions ou me donner quelques idees pour m'aider a implemanter ses fonctions en C.elles sont les


Nos sponsors


Sondage...

Comparez les prix

CalendriCode

Février 2010
LMMJVSD
1234567
891011121314
15161718192021
22232425262728

Consulter la suite du CalendriCode

 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,640 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales