Scilab function

graph_diameter - diameter of a graph

Calling Sequence

[d,p] = graph_diameter(g)



graph_diameter computes the diameter of the graph g i.e. the largest shortest path between two nodes. The length of the arcs are supposed to be integer (and the default value is 1). The output is the value d of the length of the diameter and p is the corresponding path.


See Also