line_graph - graphe avec sommets correspondant aux arêtes
line_graph renvoie le graphe g1 avec les sommets correspondant aux arêtes du graphe g . g1 est défini de la façon suivante : - ses sommets correspondent aux arêtes de g - 2 sommets du nouveau graphe sont adjacents si et seulement si les arêtes correspondantes du graphe g sont adjacentes.
Les coordonnées des sommets de g1 sont données par les milieux des arêtes correspondantes de g .
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',0,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=line_graph(g); show_graph(g1,'new');