Scilab function
Last update : 16/06/2004

arc_graph - graphe avec sommets correspondant aux arcs

### Calling Sequence

  `g1 = arc_graph(g)`

### Parameters

- `g` : ancien graphe (liste)
- `g1` : nouveau graphe (liste)

### 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`,