graph_center

Scilab function
Last update : 16/06/2004

graph_center - centre d'un graphe

### Calling Sequence

  `[no,rad] = graph_center(g)`

### Parameters

- `g` : graphe (liste)
- `no` : entier
- `rad` : entier

### Description

`graph_center` calcule le centre du graphe `g` i.e. le sommet pour lequel le plus grand des plus petits chemins vers tous les autres sommets est minimum. La longueur des arcs est supposée entière (1 par défaut). La sortie est la valeur `rad` de la longueur du rayon et `no` qui est le numéro du sommet du centre du graphe.

### Examples

    ta=[1 1 2 2 2 3 4 5 5 7 8 8 9 10 10 10 10 11 12 13 13 14 15 16 16 17 17];
    he=[2 10 3 5 7 4 2 4 6 8 6 9 7 7 11 13 15 12 13  9 14 11 16 1 17 14 15];
    g=make_graph('foo',0,17,ta,he);
    g('node_x')=[283 163 63 57 164 164 273 271 339 384 504 513 439 623 631 757 642];
    g('node_y')=[59 133 223 318 227 319 221 324 432 141 209 319 428 443 187 151 301];
    g('node_diam')=[1:(g('node_number'))]+20;
    show_graph(g);
    [no,rad] = graph_center(g)
    show_nodes(no);

### See Also

`graph_diameter`,