make_graph

Scilab function
Last update : 16/06/2004

make_graph - création d'un graphe

### Calling Sequence

  `g = make_graph(name,oriented,n,tail,head)`

### Parameters

- `name` : chaîne de caractères, le nom du graphe
- `oriented` : entier, 0 (graphe non-orienté graph) ou 1 (graphe orienté)
- `n` : entier, le nombre de sommets du graphe
- `tail` : vecteur ligne des numéros des sommets origines (sa taille est le nombre d'arêtes du graphe)
- `head` : vecteur ligne des numéros des sommets destinations (sa taille est le nombre d'arêtes du graphe)
- `g` : graphe (liste)

### Description

`make_graph` crée un graphe à partir des arguments qui sont respectivement le nom du graphe, un flag pour orienté ou non-orienté, le nombre de sommets et les vecteurs lignes tail et head. Ce sont les données minimales nécessaires pour un graphe.

Si `n` est un nombre positif, le graphe `g` a `n` sommets; ce nombre doit être supérieur ou égal à `max(max(tail),max(head))`. S'il est plus grand, le graphe `g` a des sommets isolés. Les noms des sommets sont égaux à leurs numéros. Si `n` est égal à 0, le graphe `g` n'a pas de sommets isolés et le nombre de sommets est calculé à partir de `tail` et `head`. Les noms des sommets sont pris à partie des numéros dans `tail` et `head`.

### Examples

    // création d'un graphe orienté avec 3 sommets et 4 arcs.
    g=make_graph('foo',1,3,[1,2,3,1],[2,3,1,3]);
    // création d'un graphe orienté avec 13 sommets et 14 arcs.
    ta=[1  1 2 7 8 9 10 10 10 10 11 12 13 13];
    he=[2 10 7 8 9 7  7 11 13 13 12 13  9 10];
    g=make_graph('foo',1,13,ta,he);
    g('node_x')=[120  98  87 188 439 698 226 127 342 467 711 779 477];
    g('node_y')=[ 21 184 308 426 435 428 129 360 435  55 109 320 321];
    show_graph(g)
    // création d'un graphe sans sommet isolé et avec 14 arcs.
    g=make_graph('foo',1,0,ta,he);
    g('node_x')=[120  98 226 127 342 467 711 779 477];
    g('node_y')=[ 21 184 129 360 435  55 109 320 321];
    show_graph(g,'new')

### See Also

`graph-list`,