arc_graph - graphe avec sommets correspondant aux arcs
arc_graph renvoie le graphe orienté g1 avec les sommets correspondant aux arcs du graphe orienté g. g1 est défini de la façon suivante :
- ses sommets correspondent aux arcs de g
- 2 sommets du nouveau graphe sont adjacents si et seulement si les arcs correspondants du graphe g sont consécutifs.
Les coordonnées des sommets de g1 sont données par les milieux des arêtes correspondantes de g.
Si un tel graphe d'arcs n'existe pas, un vecteur vide est renvoyé
ta=[1 1 2 4 4 5 6 7 2 3 5 1]; he=[2 6 3 6 7 8 8 8 4 7 3 5]; g=make_graph('foo',1,8,ta,he); g('node_x')=[281 284 360 185 405 182 118 45]; g('node_y')=[262 179 130 154 368 248 64 309]; show_graph(g); g1=arc_graph(g); show_graph(g1,'new');