Become an expert in R — Interactive courses, Cheat Sheets, certificates and more!
Get Started for Free

radius

Radius of a graph


Description

The eccentricity of a vertex is its shortest path distance from the farthest other node in the graph. The smallest eccentricity in a graph is called its radius

Usage

radius(graph, mode = c("all", "out", "in", "total"))

Arguments

graph

The input graph, it can be directed or undirected.

mode

Character constant, gives whether the shortest paths to or from the given vertices should be calculated for directed graphs. If out then the shortest paths from the vertex, if in then to it will be considered. If all, the default, then the corresponding undirected graph will be used, edge directions will be ignored. This argument is ignored for undirected graphs.

Details

The eccentricity of a vertex is calculated by measuring the shortest distance from (or to) the vertex, to (or from) all vertices in the graph, and taking the maximum.

This implementation ignores vertex pairs that are in different components. Isolate vertices have eccentricity zero.

Value

A numeric scalar, the radius of the graph.

References

Harary, F. Graph Theory. Reading, MA: Addison-Wesley, p. 35, 1994.

See Also

eccentricity for the underlying calculations, codedistances for general shortest path calculations.

Examples

g <- make_star(10, mode="undirected")
eccentricity(g)
radius(g)

igraph

Network Analysis and Visualization

v1.2.10
GPL (>= 2)
Authors
See AUTHORS file.
Initial release

We don't support your browser anymore

Please choose more modern alternatives, such as Google Chrome or Mozilla Firefox.