Discussion :

[mathieu_r]

Bonjour,

J'ai à ma disposition un graphe représentant des rivières dans lequel chaque noeud a, soit la catégorie "croisement", soit "riviere".

J'aimerais pouvoir partir dans toutes les directions à partir d'un noeud de type "croisement" afin de voir quels sont les noeuds "croisement" autour selon une condition.
La condition est que tous les noeuds qui se situent entre mon départ et d'arrivée, soient de type "rivière" et qu'ils soient de degré 2 (ce qui signifie pas d'embranchement à leur niveau).

Voici un petit dessin qui montre ce que je souhaite (avec un cercle, les noeuds croisement) :


Auriez-vous une idée sur la marche à suivre ?

Bien à vous,

Mathieu