Lines Matching defs:eccentricity
3 Graph diameter, radius, eccentricity and other properties.
14 __all__ = ['eccentricity', 'diameter', 'radius', 'periphery', 'center']
18 def eccentricity(G, v=None, sp=None):
19 """Return the eccentricity of nodes in G.
21 The eccentricity of a node v is the maximum distance from v to
38 A dictionary of eccentricity values keyed by node.
76 The diameter is the maximum eccentricity.
83 e : eccentricity dictionary, optional
93 eccentricity
96 e=eccentricity(G)
102 The periphery is the set of nodes with eccentricity equal to the diameter.
109 e : eccentricity dictionary, optional
118 e=eccentricity(G)
127 The radius is the minimum eccentricity.
134 e : eccentricity dictionary, optional
143 e=eccentricity(G)
149 The center is the set of nodes with eccentricity equal to radius.
156 e : eccentricity dictionary, optional
165 e=eccentricity(G)
