Accueil > Forum > > > > les états bloquants dans un graphe
 les états bloquants dans un graphe
vendredi 14 novembre 2008 à 23:14:06 |
les états bloquants dans un graphe
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 graphes: la liste d'adjacence,puis j'ai fait une fonction pour la lecture d'un fichier dot à partir de mon fichier .c,dans la 2éme étape j'ai implanté les parcours en largeur et en profondeur du graphe,et un algorithme pour calculer le plus court chemin entre deux états ( j'ai préferé alors l'algorithme de DJEKSTRA) ,il me reste une petite partie sur l'affichage des états bloquants,j'ai fait une recherche sur internet,mais j'ai rien trouvé,ni cours ni algorithme.qq peut m'aider à trouver qq chose sur les états bloquants dans un graphe.et merci d'avance.
|
|
Cette discussion est classée dans : graphe, structure, algorithme, états, bloquants
 Répondre à ce message
 Sujets en rapport avec ce message
Recherche : Algorithme Matrice d'Adjacence -> Dessin du graphe [ par olafleur ]
Bonjour, je suis à la recherche d'un algorithme qui me permettrait de prendre la matrice d'adjacence d'un graphe et de dessiner celui-ci. Quelqu'un a
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
définir un graphe dynamique en c++ [ par manelisg ]
salem, je suis débutante en c++ et je dois implémenter un algorithme pour max flow dans un graphe dynamique. donc j'ai besoin de définir ce graphe. J'
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
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é
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.
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 bas en
structure de données?? [ par debutant0c ]
Salut, Je dois écrire un programme EN C qui permet de placer n taches sur m machines tel que une fois une tache terminée placer la tache suivante sur
algorithme jeux d'echec [ par manou06 ]
bonsoir tout le monde, je cherche un bon algorithme pour faire bouger les pièces d'un jeu d'échec çà sera un mini projet pour la semaine prochaine et
je cherche algorithme de data encryption standard DES qui traduit en c/c++ [ par jlassie17 ]
svp qui me donne cette algorithme en c ou c++
 Livres en rapport
|
Derniers Blogs
 JOYEUX ANNIVERSAIRE NIXJOYEUX ANNIVERSAIRE NIX par ebartsoft
Souhaitons un bon et joyeux anniversaire à notre hôte à tous, Nix.
Je ne le répéterais jamais assez mais sans lui rien ne serait possible. Il défit en permanence les lois de la gravité et comme il le dit si bien, si tu lui fais confiance ça devra...
Cliquez pour lire la suite de l'article par ebartsoft IMAGINE CUP 2012, MAKE A SIGN EN FINALEIMAGINE CUP 2012, MAKE A SIGN EN FINALE par junarnoalg
Voilà qui est fait, la nouvelle est officielle ! L'équipe belge "Make a Sign" va au pays des kangourous défendre son projet dans la catégorie Software Design. http://www.imaginecup.com/CompetitionsContent/Competition/WorldwideFinalists.aspx V...
Cliquez pour lire la suite de l'article par junarnoalg KINECT 1.5 IS OUT !KINECT 1.5 IS OUT ! par Vko
La version 1.5 du Kinect For Microsoft vient tout juste de sortir ! Plein de nouveautés: Tracking de squelette en Near Mode Détection en position assise Détection faciale avec un SDK dédié Documentation et des guideline (enfin) Un out...
Cliquez pour lire la suite de l'article par Vko LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) par richardc
Mise à jour des Web API du 14 Mai
Réservez dès maintenant votre journée du 20 juin pour le Windows Azure Dev Camp 2012 à Paris
Mise à jour de Team Foundation Service
MechCommander 2 sur Windows 8
Entity Framework 5 Release Candidate e...
Cliquez pour lire la suite de l'article par richardc REACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITERREACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITER par Groc
Une mauvaise utilisation de rx lors de l'écriture d'une couche d'accès à des services peut conduire à des cas embarassants avec des erreurs mal gérées, des appels qui ne partent lorsqu'ils le devraient, et même des résultats incorrects . le tout nuis...
Cliquez pour lire la suite de l'article par Groc
Logiciels
 sDEVIS-FACTURES vlPRO (8.1.0.3)SDEVIS-FACTURES VLPRO (8.1.0.3)sDEVIS-FACTURES vlPRO a été mis au point pour les particuliers, créateurs, entrepreneurs, artisa... Cliquez pour télécharger sDEVIS-FACTURES vlPRO 974 Application Server (12.2.4.6)974 APPLICATION SERVER (12.2.4.6)Développez de puissantes applications dans un environnement de 'cloud computing', clusterisé, séc... Cliquez pour télécharger 974 Application Server vPicture (1.4.2.1)VPICTURE (1.4.2.1)Avec vPicture, hébergez vos images facilement et rapidement.
vPicture est un utilitaire simple, ... Cliquez pour télécharger vPicture Easy-Planning (2.2.1.6)EASY-PLANNING (2.2.1.6)Easy-Planning permet de créer des plannings sous la représentation de diagrammes et est adapté au... Cliquez pour télécharger Easy-Planning COM-BACKUP (2.0)COM-BACKUP (2.0)
COM-BACKUP est un logiciel de sauvegarde qui permet de planifier les sauvegardes de vos dossiers ...
Cliquez pour télécharger COM-BACKUP
|