Scilab function
Last update : September 1996

arc_graph - graphe avec sommets correspondant aux arcs

Calling Sequence

g1 = arc_graph(g)

Parameters

Description

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é

Examples

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

See Also

line_graph,