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');