metanet >> metanet > Chemins - Cycles
Chemins - Cycles
- chain_struct — structure chaînée à partir d'une liste d'adjacence d'un graphe
- circuit — trouve un circuit ou la fonction de rang dans un graphe orienté
- convex_hull — enveloppe convexe d'un ensemble de points dans le plan
- cycle_basis — base des cycles d'un graphe simple non-orienté
- find_path — trouve un chemin entre deux sommets
- hamilton — circuit hamiltonien d'un graphe
- max_cap_path — chemin de capacité maximum
- shortest_path — chemin le plus
court