U
|
K ±db ã @ s d Z d
|
ddZdZd ddZd S ) z
|
altgraph.GraphStat - Functions providing various graph statistics
|
=================================================================
|
©é r é
|
Úoutc C sL g }|dkr| j }n| j}| D ]}| ||¡ q |s:g S t|||d}|S )a:
|
Computes the degree distribution for a graph.
|
|
Returns a list of tuples where the first element of the tuple is the
|
center of the bin representing a range of degrees and the second element
|
of the tuple are the number of nodes with the degree falling in the range.
|
|
Example::
|
|
....
|
Úinc)ÚvaluesÚlimitsÚbin_num)Z
|
inc_degreeZ
|
out_degreeÚappendÚ_binning)Úgraphr r ÚmodeÚdegZget_degÚnodeÚresults© r úId:\z\workplace\vscode\pyvenv\venv\Lib\site-packages\altgraph/GraphStat.pyÚ degree_dist s r g ð=c C sÚ |dkr$t | t t| t }}n|\}}|| t| }dg| }| D ]N}z4|| dkrt|| t| }|| d7 < W qJ tk
|
r Y qJX qJg } |d | }
|
t|D ]"\} } |
|
|| } | | | f¡ q²| S )a
|
Bins data that falls between certain limits, if the limits are (0, 0) the
|
minimum and maximum values are used.
|
|
Returns a list of tuples where the first element of the tuple is the
|
center of the bin and the second element of the tuple are the counts.
|
r r é é )ÚminÚ_EPSÚmaxÚfloatÚintÚ
|
IndexErrorÚ enumerater )r r r Zmin_valZmax_valZbin_sizeZbinsÚvalueÚindexÚresultÚcenterÚiÚyÚxr r r r
|
( s$
|
r
|
N)r r r )r r )Ú__doc__r r r
|
r r r r Ú<module> s
|
|
