Discussion :

[patricia_zer]

Bonsoir,
Je dispose d'un graphe comme suit:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
w=[1 1 1 1 1 1];
DG=sparse([1 1 2 2 3 4],[2 3 3 4 5 5],w,5,5);
h = view(biograph(DG,[],'ShowWeights','on'));

Je voudrai avoir une fonction ou un algorithme me permettant de lister tous les chemins possibles pour aller du nœud 2 au nœud 5;
Merci de votre aide.

[shaiHulud]

Je ne suis pas sur de comment sont sont codées tes arrêtes dans ta matrice sparse, mais en règle général, tu peux partir d'un point qui t'intéresse (2 ou 5- en cas de cycles disjoint surtout) et explorer toutes les arrêtes (sans doute récursivement). Il faut que tu gardes trace des arrêtes déjà parcourues pour ne pas boucler indéfiniment.