Scilab function

graph_center - center of a graph

Calling Sequence

[no,rad] = graph_center(g)

Parameters

Description

graph_center computes the center of the graph g i.e. the node for which the largest of the shortest paths to all the other nodes is minimum. The lengths of the arcs are supposed to be integer (and the default value is 1). The output is the value rad of the length of the radius and no which is the node number of the center of the graph.

Examples

See Also