Scilab function

cycle_basis - base des cycles d'un graphe simple non-orienté

Sequence d'appel

spc = cycle_basis(g)

Parametres

Description

Tout d'abord un arbre couvrant est trouvé avec min_weight_tree et est ensuite utilisé pour trouver tous les cycles fondamentaux par rapport à cet arbre. Ils sont renvoyés sous forme d'un ensemble de cycles, chaque cycle étant représenté par un ensemble d'arêtes. Ces cycles sont renvoyés dans une matrice creusespc : chaque ligne de cette matrice correspond à un cycle.

Le graphe g est supposé simple, non-orienté et connecté (cycle_basis ne vérifie pas que le graphe est simple, utiliser graph_simpm avant l'appel si nécessaire).

Exemples

Voir aussi