Module graphalgs::metrics

source ·
Expand description

Basic graph characteristics based on the concept of distance between vertices.

Functions

Central vertices of the graph.
Graph diameter.
Vertex eccentricity.
Girth of a simple graph.
Peripheral graph vertices.
Graph radius.
Center of a weighted graph.
Weighted graph diameter.
Weighted eccentricity.
Peripheral vertices of a weighted graph.
Weighted graph radius.