ó |£*^c@sdZdjddgƒZdddddgZd d lZd d d „Zd d „Zd d „Zd d„Z d d„Z d S(s< Graph diameter, radius, eccentricity and other properties. s sAric Hagberg (hagberg@lanl.gov)sDan Schult(dschult@colgate.edu)t eccentricitytdiametertradiust peripherytcenteriÿÿÿÿNc Csì|jƒ}i}x»|j|ƒD]ª}|dkrUtj||ƒ}t|ƒ}n=y||}t|ƒ}Wn tk r‘tjdƒ‚nX||kr¶d}tj|ƒ‚nt|j ƒƒ||s   7