graph_center - centre d'un graphe
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.
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);