ިsg/, d dl Z d dlZd Zd Zd Zd Zd Zd Zd Z d Z
d
Z d Z d Z
d
Zd Zd Zd Zd Zd Zd Zd Zd Zd Zd Zy) Nc t j g dddd } | j d }|h dh dh d gk( sJ t | d
k( sJ t t | j d
k( sJ t j g ddd } | j d }|h dh dh d gk( sJ t | d
k( sJ t t | j d k( sJ t j g dddd
} | j d }|h dh dh d gk( sJ t | d
k( sJ t t | j dk( sJ t j g dddd
} | j d }|h dh dh d gk( sJ t | d
k( sJ t t | j dk( sJ t j g ddd } | j d }|dhddhh dh dh dgk( sJ t | dk( sJ t j }t
j t j |g ddd t
j t j |g ddd t
j t j |g ddd t
j t j |g ddd y )N) r r r * seed partition> r r > r > Tdirected 6 )r r
r r r ?皙?r
> r
r r r >
)r r
r 皙?皙) nxrandom_partition_graphgraphlenlistedgespytestraises
NetworkXError)GCrpgs [/var/www/html/venv/lib/python3.12/site-packages/networkx/generators/tests/test_community.pytest_random_partition_graphr- s]
!!)Q;A A Iy1 11 1 q6Q;; tAGGI 1 $$ $
!!)Q2A A Iy1 11 1 q6Q;; tAGGI 2 %% %
!!)QDAA A Iy1 11 1 q6Q;; tAGGI 2 %% %
!!)QDAA A Iy1 11 1 q6Q;; tAGGI 2 %% %
!!/3
MM"""CC=
MM"""CC> c t j ddddd } | j d }t | dk( sJ t | dk( sJ t t | j dk( sJ t j dddd } | j d }t | dk( sJ t | dk( sJ t t | j d k( sJ t j d
dd d d } | j d }t | d
k( sJ t | d
k( sJ t j ddddd } | j d }t | dk( sJ t | dk( sJ t t | j dk( sJ t j ddddd } | j d }t | dk( sJ t | dk( sJ t t | j dk( sJ t j d
dd d dd } | j d }t | d
k( sJ t | d
k( sJ t j }t
j t j |dddd t
j t j |dddd t
j t j |ddd d t
j t j |ddd d y )Nr r r r r r r r r r r r ( Tr l )r r r r ) r planted_partition_graphr" r# r$ r% r& r' r( )r) r* ppgs r, test_planted_partition_graphr5 + s
""1aAB7A A q6Q;; q6R<< tAGGI 2 %% %
""1aA.A A q6Q;; q6R<< tAGGI 2 %% %
""2q#s$>1Er. c \ t j dd } t | dk( sJ t j dd } t j d }t j | | sJ t j dd } t j
d }t j | | sJ y )Nr r r r r )r
caveman_graphr# empty_graphr> r< )r) E5r? s r, test_caveman_graphrE m s
A A q6R<<
A A B
Ar "" "
A A 1 B
Ar "" "r. c t j ddddd } t | dk( sJ t j dddddd } t | dk( sJ t j ddddddd } t | dk( sJ t | t j rJ t j ddddddd } t | dk( sJ t | t j sJ t j t j t j dd
dd d t j dd
d
d
d
d } t | dk( sJ y )Nd r g333333?{Gz?Tr Fr )r r e r r r r )r gaussian_random_partition_graphr#
isinstanceDiGraphr& r' r( r8 s r, $test_gaussian_random_partition_graphrM z s1
**3BTBA q6S==
**3BTDQA q6S==
** RS$R A q6S==!RZZ(( (
** RS$B A q6S== a $$ $
MM
"<E"E."E+.E7c g d} g dg dg dg}t j | |d }|j d }t | dk( sJ t | d k( sJ |j d
k( sJ t j | |t d d }|j |j k( sJ t j }t t d }g d g dg dg}g dg d
g dg}g dg d
g} ddgddgddgg}
g dg d
g dg} t j t j || | t j t j || | t j t j || | d t j t j || |
d t j t j || | d t j t j || || dgt t d z } t j t j || || t j | |dd }|j |j k( sJ t j | |dd }|j |j k( sJ t j | |dd }|j |j k( sJ y )N)K rb i, ) ?皙?{Gz?)rd gffffff?Q ?)re rf g?r r r r i iV i )rc rd gR Q?)rd ffffffֿrf rc rd rg re rf )rc rd rH Tr Fi )r selfloops)rh r )r sparse) r stochastic_block_modelr" r# sizerS nodesr$ r& r' NetworkXException)
sizesprobsr) r* GGsbm badnodelist badprobs1 badprobs2 probs_rect1 probs_rect2 asymprobsnodelists
r, test_stochastic_block_modelry sP E
!35G HE
!!%Q7A A q6Q;; q6S== 668u " "5%s! DB 77bhh
#
#CuSz"K#%79KLI#%8:LMI%':;K$<$ t =K#%8:LMI
MM"&&UI>
MM"&&UI>
MM"&&UK$O
MM"&&UK$O
MM"&&UIN
MM"&&UE;GsT%*%%H
MM"&&UE8D
" "5%a4 HB 77bhh " "5%4$ OB 77bhh " "5%a FB 77bhh r. c & d} d}d}d}t j | |||ddd }t | dk( sJ |D ch c] }t |j | d }}t j
j
|j | sJ y c c}w )
N r ?r r rO r )average_degree
min_communityr communityr LFR_benchmark_graphr# frozensetrl r is_partitionr^ tau1tau2mur) vr* s r, test_generatorr s A D D B
4r!2B A q6S==5671771:k* +7A7
<< $ $QWWY 22 2 8s "Bc t j t j d 5 d} d}d}d}t j | |||d d d d y # 1 sw Y y xY w)Nz tau2 must be greater than onerP rG r
r r
min_degreer& r' r r( r r^ r r r s r, test_invalid_tau1r Z r''/N O @
q$bQ? @ @ @ #AAc t j t j d 5 d} d}d}d}t j | |||d d d d y # 1 sw Y y xY w)Nz tau1 must be greater than onerP rG r r
r r r r s r, test_invalid_tau2r r r c t j t j d 5 d} d}d}d}t j | |||d d d d y # 1 sw Y y xY w)N#mu must be in the interval \[0, 1\]rP rG r
r r r r s r, test_mu_too_larger sZ r''/V W @
q$bQ? @ @ @r c t j t j d 5 d} d}d}d}t j | |||d d d d y # 1 sw Y y xY w)Nr rP rG r
r r r s r, test_mu_too_smallr sZ r''/V W @
q$bQ? @ @ @r c t j t j d 5 d} d}d}d}t j | ||| d d d y # 1 sw Y y xY w)N8Must assign exactly one of min_degree and average_degreerP rG r
r r r s r, test_both_degrees_noner sY
H
2
q$b12 2 2s !AAc t j t j d 5 d} d}d}d}t j | |||dd d d d y # 1 sw Y y xY w)Nr rP rG r
r r )r r} r r s r, test_neither_degrees_noner sa
H
R
q$bQqQR R R $AA c
t j t j d 5 d} d}d}d}t j | |||ddd d d d y # 1 sw Y y xY w)Nz:Could not assign communities; try increasing min_communityrP r r
r r )r max_itersr r& r' r ExceededMaxIterationsr r s r, test_max_iters_exceededr ( sd
J
V
q$bQ"STUV V Vs %AA c
t j t j d 5 d} d}d}d}t j | |||| dz dd d d d y # 1 sw Y y xY w)Nz+max_degree must be in the interval \(0, n\]rP r r
r r )
max_degreer r r r s r, test_max_deg_out_of_ranger 4 sf
O
tT2!a%2A
s (AA c * d} d}d}d}t j | |||ddddd
}t | dk( sJ |D ch c] }t |j | d }}t j
j
|j | sJ y c c}w ) Nr{ r r| r r rG 2 r )r} r r~
max_communityr r r r s r, test_max_communityr A s A D D B
A q6S==5671771:k* +7A7
<< $ $QWWY 22 2 8s "Bc t j t j d 5 d} d}d}d}t j | |||dd d d d y # 1 sw Y y xY w)Nz#Could not create power law sequencerP rG r
r r )r r r r s r, !test_powerlaw_iterations_exceededr V sa
(M
M
q$bQ!LM M Mr c d} t | t j j j ddd z
dk sJ y )NgSbQ?r
r g-C 6?rH )absr
generatorsr
_hurwitz_zeta)zeta2s r, test_no_scipy_zetar a s8 E ur}}..<r s
"?J':T
F
#.!* &# L
3@@@@ 2 R V
3*MS
Gr.