Scilab function

graph_simp - convertit un graphe en un graphe simple non-orienté

Sequence d'appel

g1 = graph_simp(g)

Parametres

Description

graph_simp renvoie le graphe simple non-orienté g1 correspondant au multigraphe g. Elle détruit les boucles de g, remplace les arêtes orientées par des arêtes non-orientées et remplace les arêtes multiples par une seule arête.

Exemples