begin process at 2013 06 19 12:08:29
  Trouver un code source :
 
dans
 
[ Dernières recherches ]
Accueil > 

Code

 > 

API

 > GÉNÉRATEUR DE GRAPHE

GÉNÉRATEUR DE GRAPHE


 Information sur la source

Note :
9 / 10 - par 1 personne
9,00 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
Catégorie :API Classé sous :generateur, graphe, algorithme, bellman Niveau :Expert Date de création :14/06/2006 Vu / téléchargé :20 656 / 4 197
Auteur : yazidmissaoui

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

 Description

Cette application présente une interface graphique qui permet de dessiner un graphe (noeuds + arcs) puis d'appliquer l'algorithme de belleman pour trouver le chemin le plus cours.Cette application tourne sur la plate forme Linux, pour l'utiliser sur windows il faudrait la recompiler . Encore il faut signaler que j'ai utilser labibilithèque graphique qt pour réliser les interfaces graphiques , et le c++ standard pour implémenter le graphe et l'algorithme de bellman.
Pour s'informaer encore veuillez me contacter sur yazidmissaoui@yahoo.fr ou yazidmissaoui2@hotmail.com


 Conclusion

Ce code est libre , est toute amélioration est possible par exemlpe on peut implémenter d'autres algorithmes de façon anonyme dés qu'on sait la structure du graphe.

 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !
  •   Projet
    • DoxyfileTélécharger ce fichier [Réservé aux membres club]10 156 octets
    • exp.kdevelopTélécharger ce fichier [Réservé aux membres club]2 844 octets
    • exp.kdevelop.pcsTélécharger ce fichier [Réservé aux membres club]25 856 octets
    • exp.kdevsesTélécharger ce fichier [Réservé aux membres club]1 249 octets
    • exp.proTélécharger ce fichier [Réservé aux membres club]471 octets
    • Graphe.cppTélécharger ce fichier [Réservé aux membres club]Voir ce fichier540 octets
    • Graphe.hTélécharger ce fichier [Réservé aux membres club]Voir ce fichier352 octets
    • Graphe.oTélécharger ce fichier [Réservé aux membres club]100 004 octets
    • Graphique_Textuelle.cppTélécharger ce fichier [Réservé aux membres club]Voir ce fichier5 383 octets
    • Graphique_Textuelle.cpp~Télécharger ce fichier [Réservé aux membres club]5 379 octets
    • Graphique_Textuelle.hTélécharger ce fichier [Réservé aux membres club]Voir ce fichier1 053 octets
    • Graphique_Textuelle.h~Télécharger ce fichier [Réservé aux membres club]1 051 octets
    • Graphique_Textuelle.oTélécharger ce fichier [Réservé aux membres club]239 544 octets
    • main.cppTélécharger ce fichier [Réservé aux membres club]Voir ce fichier766 octets
    • main.cpp~Télécharger ce fichier [Réservé aux membres club]769 octets
    • main.oTélécharger ce fichier [Réservé aux membres club]119 224 octets
    • MakefileTélécharger ce fichier [Réservé aux membres club]3 951 octets
    • moc_can.cppTélécharger ce fichier [Réservé aux membres club]Voir ce fichier5 655 octets
    • moc_can.oTélécharger ce fichier [Réservé aux membres club]239 448 octets
    • moc_Project.cppTélécharger ce fichier [Réservé aux membres club]Voir ce fichier5 654 octets
    • moc_Project.oTélécharger ce fichier [Réservé aux membres club]239 512 octets
    • Node.cppTélécharger ce fichier [Réservé aux membres club]Voir ce fichier1 141 octets
    • Node.hTélécharger ce fichier [Réservé aux membres club]Voir ce fichier424 octets
    • Node.oTélécharger ce fichier [Réservé aux membres club]67 908 octets
    • Project.cppTélécharger ce fichier [Réservé aux membres club]Voir ce fichier6 473 octets
    • Project.cpp~Télécharger ce fichier [Réservé aux membres club]6 476 octets
    • Project.hTélécharger ce fichier [Réservé aux membres club]Voir ce fichier1 196 octets
    • Project.h~Télécharger ce fichier [Réservé aux membres club]1 197 octets
    • Project.oTélécharger ce fichier [Réservé aux membres club]262 044 octets
    • ProjetTélécharger ce fichier [Réservé aux membres club]637 439 octets
    • Projet.proTélécharger ce fichier [Réservé aux membres club]471 octets
    • qt.xpmTélécharger ce fichier [Réservé aux membres club]2 289 octets
    • sommet.cppTélécharger ce fichier [Réservé aux membres club]Voir ce fichier329 octets
    • sommet.hTélécharger ce fichier [Réservé aux membres club]Voir ce fichier202 octets
    • sommet.oTélécharger ce fichier [Réservé aux membres club]51 588 octets

Télécharger le zip


 Sources du même auteur

Source avec Zip MULTIPLICATION MATRICIELLE PARALLÈLE
Toutes les sources de yazidmissaoui

 Sources de la même categorie

Source avec Zip BASE64 PAR SSE (WIN64) par BruNews
Source avec Zip FICHIER VERS HEXA (WIN64) par BruNews
Source avec Zip INFOS CPU ET AUTRE (WIN64) par BruNews
Source avec Zip WIN32 TLS LENT par dguilmain
Source avec Zip VIDER ELEMENTS DE CORBEILLE WINDOWS7 (WIN64) par BruNews
Toutes les sources de la catégorie API

 Sources en rapport avec celle ci

Source avec Zip Source avec une capture ALGORITHME ACO TOILE D'ARAIGNÉE par RyBeN
Source avec Zip Source avec une capture TRAITEMENT D'IMAGE EN C++, QT par Akham75
Source avec Zip UN EXAMPLE D'APPLICATION EN CUDA DE L'ALGORITHME DE SCAN POU... par oguzaras
Source avec Zip Source avec une capture RÉSOLUTION SUDOKU (9X9) PAR BACKTRACKING RÉCURSIF INTELLIGEN... par Gallien69
Source avec Zip BELLMAN:LA VALEUR DU PLUS COURT CHEMIN ET LE PLUS COURT CHEM... par Perace

Commentaires et avis

Commentaire de Kirua le 15/06/2006 14:12:48

En quoi Bellman diffère-t-il d'algorithmes plus connus comme Dijkstra ou sa variante A* par exemple? Il me semble avoir déjà entendu son nom mais je ne saurais plus jurer ...

Commentaire de rrk275 le 22/06/2006 00:43:02

L'algorithme de Ford Bellman à  la particularité de pouvoir etre utilisé sur des diagraphes ponderés avec des poids pouvant etre negatifs (contraiment a dijkstra... )
louis

Commentaire de Kirua le 22/06/2006 00:46:18

Merci de confirmer l'info :). L'auteur du code m'en avait informé par message privé également.

Commentaire de rrk275 le 22/06/2006 00:49:54

Si tu veux des algos sur les graphes deja codés (et facilement reutilisable car bien codé) j'en ai plein !

Commentaire de Forman le 06/02/2007 11:48:23

Je vois que ça parle d'arbres         ;-)

J'aurais une question pas tout à fait en rapport avec le source proposé: connaissez-vous un algorithme d'extraction d'arbre maximal d'un graphe orienté? C'est à dire, tout arbre peut être vu comme un graphe orienté (la relation 'est fils de' donnant le sens de la flèche par exemple) mais étant donné un graphe orienté quelconque et un noeud du graphe imposé a priori, comment déterminer efficacement un (les?) sous-graphe maximal dont la structure est celle d'un arbre et dont la racine est le noeud imposé? La notion de maximalité faisant par exemple référence au nombre de noeuds que contient l'arbre.

Commentaire de inesfa le 11/04/2007 18:16:58

Je n'arrive pas à compiler ce projet avec vc++6. Je pense que j'ai un pb avec la bibliothèque graphique qt.
Je n'arrive pas à inclure les fichers qdatetime.h, qpopupmenu.h, can.h, qstatusbar.h, qcanvas.h    

Commentaire de ibtihal999 le 24/04/2007 00:46:08

desolée j'arrive pas a compiler ce programme avec C++6.0 j'aurais souvant un pobleme de LINK (lien)j'arrive pas a le resoudre !
pouvez vous m'aider ?
Merci d'avance

Commentaire de skully le 13/05/2007 22:43:29

qql'1 peux me procurer uniquement l'algo de "Bellman" j'en est besoin et j'ai telecharger le zip mais,et c'est trop compliqué. merci encore

Commentaire de Kirua le 13/05/2007 23:30:17

T'exagères: en tappant Bellman sur google, le premier résultat: http://en.wikipedia.org/wiki/Bellman-Ford_algorithm

Commentaire de halima2222 le 26/02/2013 11:56:26

SVP pouvez vous me dire comment je peux télécharger ce générateur de graphe (le setup), je veux l'installé sur Windows. merci bien d'avance :)

 Ajouter un commentaire


Discussions en rapport avec ce code source dans le forum

les états bloquants dans un graphe [ par bohi ] salut tous le monde,j'ai un projet de structure de données à propos des graphes en c,dans la 1ére étape j'ai proposé une structure de mémorisation des Algorithme d'affichage de graphe [ par vidalt ] Bonjour tout le monde !! :)J'ai pas mal farfouillé dans les forums pour essayer de trouver une implémentation simple d'algo affichant un graphe. Voila Bellman Kalaba Simplifié en C [ par sanka113 ] Bonjour,Je suis étudiant en  2ème informatique et je me retrouve face à un dilemme en recherche opérationel.Nous avons un exercice qui consiste à prog Algorithme de placement de graphe [ par arnaultbonafos ] Bonjour, Aujourd’hui, dans le cadre de mon travail, je cherche un algorithme de placement de graphe pour une structure arborescente qui va de b Algorithme PCC dans un graphe utilisant les pointers [ par xrael ] Bonjour! Je cherche de codes source en C++ de l'algorithme du plus court chemin dans un graphe utilisant des pointeurs dans une structure de données. affichage d'un graphe sur une sphère [ par nemson ] A partir d'un graphe existant (décrit dans un fichier excel) et d'une matrice de similarité entre les noeuds du graphe, je veux calculer les coordonné graphe........ [ par francismwanza ] Salut à tous... J'aimerai bien savoir si quelqu'un a l'algorithme sur le girth(le cycle le plus court d'un graphe) et le diametre(le plus long chemin


Nos sponsors


Sondage...

CalendriCode

Juin 2013
LMMJVSD
     12
3456789
10111213141516
17181920212223
24252627282930

Consulter la suite du CalendriCode

Photothèque

Photo Sealife in a coral reefPhoto Tropical Fishes near Colorful Coral Reef
  

Visiter la photothèque

A découvrir
 
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,920 sec (4)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales
Outils Convertisseur VB/C# Snippets et scripts Outils en ligne La ToolBox
Communauté Programmation Photographie Technologie Newsgroups Emploi Forum Blogs
Guide d'achat Téléphonie mobile Image et son Informatique Bureautique Jeux vidéo
Logiciels Internet & Réseau Développement Market Android Jeux & Loisirs Graphisme Multimédia Sécurité Pilotes
Loisirs Cartes virtuelles Vidéos droles Jeux en ligne Géoguide AndroLib [FR] AndroLib [US] FormidApps [FR] FormidApps [US]