Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

+ Répondre à la discussion

Algorithmes et structures de données

Discussion :

[Graphe] Extraire tous les chemins de toutes tailles.

Sujet :

Algorithmes et structures de données

Outils de la discussion
- Afficher une version imprimable
- S'abonner à cette discussion…
Affichage
- Mode linéaire
- Choisir le mode hybride
- Choisir le mode arborescent

10/05/2006, 14h43 #1

Choupi

Membre actif

Inscrit en
Janvier 2003
Messages
223
Détails du profil
Informations personnelles :
Localisation : France

Informations forums :
Inscription : Janvier 2003
Messages : 223
Points : 235
Points
235

[Graphe] Extraire tous les chemins de toutes tailles.

Bonjour,

A partir d'un graphe dirigé acyclique, je souhaite extraire tous les chemins de toutes tailles de ce graphe. Les explorations par DFS ou BFS ne me conviennent pas car je n'ai pas de chemins intermédiaires...

Merci d'avance pour vos idées.

Choupi

MacOS 10.5 / Ubuntu / C / Python / R
Pensez au tag résolu

Répondre avec citation 0 0
10/05/2006, 15h23 #2

Matthieu Brucher

Rédacteur

Développeur HPC
Inscrit en
Juillet 2005
Messages
9 810
Détails du profil
Informations personnelles :
Âge : 42
Localisation : France, Pyrénées Atlantiques (Aquitaine)

Informations professionnelles :
Activité : Développeur HPC
Secteur : Industrie

Informations forums :
Inscription : Juillet 2005
Messages : 9 810
Points : 20 970
Points
20 970

Chemins intemédiaires ? Normalement, avec un tel parcours, on devrait trouver tous les chemins, non ?

mon espace DVP, mon blog, ma liste de partage, mon groupe de pop/rock

Répondre avec citation 0 0
10/05/2006, 15h47 #3

Choupi

Membre actif

Inscrit en
Janvier 2003
Messages
223
Détails du profil
Informations personnelles :
Localisation : France

Informations forums :
Inscription : Janvier 2003
Messages : 223
Points : 235
Points
235

Hum en fait je vais modifier mon message une fois que j'aurais mieux formalisé mon problème

Be back soon.

C.

MacOS 10.5 / Ubuntu / C / Python / R
Pensez au tag résolu

Répondre avec citation 0 0

+ Répondre à la discussion

« Discussion précédente | Discussion suivante »

Discussions similaires

Explorer tous les chemins possibles (graphe orienté)
Par Mus54Ep dans le forum C++

Réponses: 15
Dernier message: 21/12/2014, 00h27
Trouver tous les chemins entre deux noeuds dans un graphe qui contient des boucles
Par GayaStudent dans le forum Algorithmes et structures de données

Réponses: 5
Dernier message: 21/11/2014, 21h31
Parcours de tous les chemins d'un graphe
Par piotrr dans le forum Mathématiques

Réponses: 43
Dernier message: 04/06/2014, 16h43
Tous les chemins d'un graphe
Par Raikyn dans le forum Algorithmes et structures de données

Réponses: 8
Dernier message: 05/12/2013, 14h33
tous les chemins dans un graphe
Par tunnour dans le forum Mathématiques

Réponses: 3
Dernier message: 29/12/2009, 16h48

Partager

Partager

×

Vous avez un bloqueur de publicités installé.

Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.

Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.