B ,µ[ï ã@sPdZddlZd ddddg¡Zdd d gZdd d„Zdd d „Zdd „Zdd„Z dS)z Eigenvalue spectrum of graphs. éNÚ z%Aric Hagberg zPieter Swart (swart@lanl.gov)zDan Schult(dschult@colgate.edu)z1Jean-Gabriel Young (jean.gabriel.young@gmail.com)Úlaplacian_spectrumÚadjacency_spectrumÚmodularity_spectrumÚweightcCs"ddlm}|tj||d ¡ƒS)aReturn eigenvalues of the Laplacian of G Parameters ---------- G : graph A NetworkX graph weight : string or None, optional (default='weight') The edge data key used to compute each value in the matrix. If None, then each edge has weight 1. Returns ------- evals : NumPy array Eigenvalues Notes ----- For MultiGraph/MultiDiGraph, the edges weights are summed. See to_numpy_matrix for other options. See Also -------- laplacian_matrix r)Úeigvalsh)r)Ú scipy.linalgrÚnxZlaplacian_matrixÚtodense)ÚGrr©r ú7lib/python3.7/site-packages/networkx/linalg/spectrum.pyrs cCs"ddlm}|tj||d ¡ƒS)aReturn eigenvalues of the adjacency matrix of G. Parameters ---------- G : graph A NetworkX graph weight : string or None, optional (default='weight') The edge data key used to compute each value in the matrix. If None, then each edge has weight 1. Returns ------- evals : NumPy array Eigenvalues Notes ----- For MultiGraph/MultiDiGraph, the edges weights are summed. See to_numpy_matrix for other options. See Also -------- adjacency_matrix r)Úeigvals)r)rrr Zadjacency_matrixr )r rrr r r r1s cCs4ddlm}| ¡r"|t |¡ƒS|t |¡ƒSdS)a©Return eigenvalues of the modularity matrix of G. Parameters ---------- G : Graph A NetworkX Graph or DiGraph Returns ------- evals : NumPy array Eigenvalues See Also -------- modularity_matrix References ---------- .. [1] M. E. J. Newman, "Modularity and community structure in networks", Proc. Natl. Acad. Sci. USA, vol. 103, pp. 8577-8582, 2006. r)rN)rrZ is_directedr Zdirected_modularity_matrixZmodularity_matrix)r rr r r rOs cCs2ddlm}y ddl}Wn|dƒ‚YnXdS)Nr)ÚSkipTestzscipy.linalg not available)Znoserr)ÚmodulerZscipyr r r Ú setup_modulens   r)r)r) Ú__doc__Znetworkxr ÚjoinÚ __author__Ú__all__rrrrr r r r Ús