graph_2_mat

Scilab function
Last update : 16/06/2004

graph_2_mat - matrice d'incidence sommets-arcs ou sommets-sommets d'un graphe

### Calling Sequence

  `a = graph_2_mat(g,mat)`

### Parameters

- `g` : graphe (liste)
- `mat` : chaîne optionnelle, 'node-arc' ou 'node-node'
- `a` : matrice d'incidence (creuse)

### Description

`graph_2_mat` calcule la matrice d'incidence sommets-arcs ou sommets-sommets d'un graphe `g`.

Si l'argument optionnel `mat` est omis ou est égal à la chaîne de caractères `'node-arc'`, la matrice sommets-arcs est calculée. Si `mat` est la chaîne de caractères `'node-node'`, la matrice sommets-sommets est calculée.

Si `n` est le nombre de sommets du graphe et `m` est le nombre d'arêtes du graphe, la matrice sommets-arcs est une matrice creuse de taille `(n,m)`.

Elle est définie comme suit; si le graphe est orienté :

`a(i,j) = +1` si le sommet `i` est l'origine de l'arc `j`

`a(i,j) = -1` si le sommet `i` est la destination de l'arc `j`

Si le graphe est non-orienté :

`a(i,j) = 1` si le sommet `i` est l'origine ou la destination de l'arc `j`

Si `n` est le nombre de sommets du graphe, la matrice sommets-sommets est une matrice creuse de taille `(n,n)`.

Elle est définie comme suit :

`a(i,j) = 1` si il y a un arc du sommet `i` au sommet `j`

### Examples

    g=load_graph(SCI+'/demos/metanet/colored');
    a=graph_2_mat(g)
    a=graph_2_mat(g,'node-node')

### See Also

`mat_2_graph`,