h5 d dl mZ d dlZ ej d Zd dlZdZd Zd Z d Z
d Z d Z d
Z
G d d Z G d
d Zy) )sqrtNnumpy) tracemin_pcg tracemin_lulanczoslobpcgc t j d t j dd } t j t j
5 t j | d ddd y# 1 sw Y yxY wz.Test that "tracemin_chol" raises an exception.scipy
tracemin_cholmethodN)pytest importorskipnx
barbell_graphraises
NetworkXErroralgebraic_connectivityGs n/var/www/django_project/virt/lib/python3.12/site-packages/networkx/linalg/tests/test_algebraic_connectivity.py)test_algebraic_connectivity_tracemin_cholr
sY
A A r'' ( =
!!!O<= = = A00A9c t j d t j dd } t j t j
5 t j | d ddd y# 1 sw Y yxY wr
)r r r r r r fiedler_vectorr s r !test_fiedler_vector_tracemin_cholr sY
A A r'' ( 5
!O45 5 5r c t j d t j dd } t j t j
5 t j | d ddd y# 1 sw Y yxY wr
)r r r r r r spectral_orderingr s r $test_spectral_ordering_tracemin_cholr" sY
A A r'' ( 8
Q78 8 8r c t j d t j dd } t j | }t
j
t
j j d|j d f j }t j t j d 5 t j j j ||d d
d d
d
d
y
# 1 sw Y y
xY w)z1Test that "tracemin_unknown" raises an exception.r r r
r )sizez Unknown linear system solver)matchFg:0yE>tracemin_unknown
normalizedtolr N)r r r r laplacian_matrixnpasarrayrandomnormalshapeTr r linalgalgebraicconnectivity_tracemin_fiedler)r LXs r $test_fiedler_vector_tracemin_unknownr7 % s
A A
A A
299##!QWWQZ #9:< r r$ > r9 r
r badfecr$ r: r
r )r r r r spectral_bisectiondict enumerate
relabel_nodes)r Cmappings r test_spectral_bisectionrB 1 s
A A
a A I& && &9X&'G
G$A
a A WQZ, WQZ, c D t j j | }|t j dd k7 sJ | |z }t j j | }||z t j ||z d k( sJ |t j ||z d k( sJ y )Nr Hz>abs)r, r2 normr approx)Alxr ynys r check_eigenvectorrO @ s B
qe, ,, , AA B q5FMM"r't4 44 4
q2v40 00 0rC c 6 e Zd Zej j de d Zej j de d Zej j de d Z d Z
ej j de d Z ej j de d Z d Z
ej j de d Zej j de d
Zej j de d Zej j de d Zej j d
ddej& fddej( ff ej j de d Zy)TestAlgebraicConnectivityr c t j }t j t j t j
|| t j t j t j || y )Nr )r DiGraphr r NetworkXNotImplementedr r selfr r s r
test_directedz'TestAlgebraicConnectivity.test_directedM sN JJL
% %r'@'@!F
b//1B1BAfUrC c t j }t j t j t j
|| t j t j t j || |j dd t j t j t j
|| t j t j t j || y )Nr r )r Graphr r r r r add_edgerU s r test_null_and_singletonz1TestAlgebraicConnectivity.test_null_and_singletonU s HHJ
b&&(A(A1VT
b&&(9(91VL
1a
b&&(A(A1VT
b&&(9(91VLrC c t j }|j t d t j | dk( sJ t j t j t j || |j ddd t j | dk( sJ t j t j t j || y )Nr: r r r$ weight)
r rY add_nodes_fromranger r r r r rZ rU s r test_disconnectedz+TestAlgebraicConnectivity.test_disconnected^ s HHJ q"((+q000
b&&(9(91VL
1a
"((+q000
b&&(9(91VLrC c , t j d t j d }t j t j
t j |d t j t j
t j |d y )Nr r
unknownr )r r r
path_graphr r r r rV r s r test_unrecognized_methodz2TestAlgebraicConnectivity.test_unrecognized_methodh sZ G$ MM!
b&&(A(A1YW
b&&(9(91YOrC c V t j d t j }|j ddd t j
| }t j |d| t j dd k( sJ t j |d| }t |d| y )
Nr r r$ r] -q=r* r r: rE rF )
r r r rY rZ r+ r rI r rO rV r r rJ rL s r test_two_nodesz(TestAlgebraicConnectivity.test_two_nodesn s G$ HHJ
1a
" "((fE
4J
aU6 :!Q"rC c t j d t j }|j ddd |j ddd |j ddd dt j
|d z }t j |dd
| t j d d
k( sJ t j |dd
| }t |d | y )Nr r g חA)spamr$ rm r] rh )r^ r* r rE rF )
r r r
MultiGraphrZ r+ r rI r rO rj s r test_two_nodes_multigraphz3TestAlgebraicConnectivity.test_two_nodes_multigraphz s G$ MMO
1ac
"
1aa
1ab
! $$Qv6 6((
f%
]]1$
'( ( (
aE& I!Q"rC c h t j d t j d }t j | }dt dt d z z
}t j |dd }|t j |d k( sJ t j |dd }t ||| y ) Nr r: rh traceminri rE rF
r r r rd r+ r r rI r rO )rV r rJ sigmaacrL s r test_abbreviation_of_methodz5TestAlgebraicConnectivity.test_abbreviation_of_method s G$ MM! "DT!W%%
&
&qeJ
GV]]5d3333 aU: >!UA&rC c h t j d t j d }t j | }dt dt d z z
}t j |d| }|t j |d k( sJ t j |d| }t ||| y Nr rt r: rh ri rE rF rv rV r r rJ rw rx rL s r test_pathz#TestAlgebraicConnectivity.test_path s G$ MM! "DT!W%%
&
&qeF
CV]]5d3333 aU6 :!UA&rC c ^ t j d t j d }|j ddg t j
| }d}t j |d| }|t j |d k( sJ t j |d| }t ||| y )
Nr r
)r
r: )r r$ gʄ?rh ri rE rF )
r r r rd add_edges_fromr+ r rI r rO r| s r !test_problematic_graph_issue_2381z;TestAlgebraicConnectivity.test_problematic_graph_issue_2381 s G$ MM! &&)* "
&
&qeF
CV]]5d3333 aU6 :!UA&rC c P t j d t j d }t j | }dt d z
}t j |d| }|t j |d k( sJ t j |d| }t ||| y r{
r r r cycle_graphr+ r r rI r rO r| s r
test_cyclez$TestAlgebraicConnectivity.test_cycle s G$ NN1 "DG
&
&qeF
CV]]5d3333 aU6 :!UA&rC c T t j d t j d }t j | }dt d z
}t j |d|d }|t j |d k( sJ t j |d|d }t ||| y ) Nr rt r: rh r$ )r* r seedrE rF r r| s r test_seed_argumentz,TestAlgebraicConnectivity.test_seed_argument s G$ NN1 "DG
&
&qeF
KV]]5d3333 aU6 B!UA&rC )r) rw laplacian_fnFg'?TgG'91Ŵ?c ~ t j d t j g d } || } t j ||d| t j
|d k( sJ t j ||d| }t ||| y # t j $ r}|j dvr Y d }~y d }~ww xY w)Nr )Z)r$
)r$ ) )r$ ; )r: )r: * )r: < )r9 rp )r9 + )r9 9 )r
rt )r
, )r
: )r
)r 8 )r r )rp r )rp ) )r r )r r )rt r )rt ) )r 5 )r r )r ) )r r )r r )r )r r )r )r )r )r 1 )r )r 2 ) )r )r 6 )r )r 7 )r r )r r )r r )r r ) r )r ! )r r ) r )r " )r r )r r )r # )r r )r $ )r r )r 3 )r r )r 4 )r r ) r )r r )r r ) r )r r )r r )r / )r 0 )r - )r . )r r )r % )r & )r ' )r r )r ( )r r )r r )r r )r r )r r )r r )r r )r r )r r )r r )r r )r r )r r rh r( rE rF ))z Cholesky solver unavailable.)zLU solver unavailable.)
r r r rY r rI r rO r args) rV r) rw r r r rJ rL errs r test_buckminsterfullerenez3TestAlgebraicConnectivity.test_buckminsterfullerene s G$ HH[
]
|
O ,,jeF u$/0
0 0 !!!
fUA a * xx s AB B<#B77B<N)__name__
__module__ __qualname__r mark parametrizemethodsrW r[ ra rf rk rr ry r} r r r r r+ normalized_laplacian_matrixr rC r rQ rQ L s [[ Xw/V 0V [[ Xw/M 0M [[ Xw/M 0MP [[ Xw/ # 0 # [[ Xw/ # 0 #' [[ Xw/' 0' [[ Xw/ ' 0 ' [[ Xw/' 0' [[ Xw/' 0' [[ /
&(;(; <
&(F(F G
[[ Xw/l 0lrC rQ c e Zd Zej ej
ej ej fZe j j de d Z e j j de d Z
d Ze j j de d Ze j j de d Ze j j de d Ze j j de d Ze j j de d
Ze j j d d g d
g dgfdg dg dgff e j j de d Zy)TestSpectralOrderinggraphc x | }t j t j t j | y )N)r r r r r! rV r r s r test_nullgraphz#TestSpectralOrdering.test_nullgraph9 s% G
b&&(<( sn G
3##A&3%///
3B
'
3B
'##A&3%///rC c t j d }t j t j t j
|d y )Nr
rc r )r rd r r r r! re s r rf z-TestSpectralOrdering.test_unrecognized_methodG s. MM!
b&&(<(::::rC c t j d t j }|j g d t j
|| }t
| t
| k( sJ ddht
|d d t
|dd fv sJ y )Nr )r r r )r: r9 r: r r: r9 r r$ )r r r MultiDiGraphr r! r r s r test_three_nodes_multigraphz0TestSpectralOrdering.test_three_nodes_multigraphT s~ G$ OO !!"NO$$Qv65zSV###1v#eCRj/3uQRy>::::rC c J t j d t t d }t j
j
| t j }t j || t j || }||t t | fv sJ y )Nr r r r r listr` r, r. shuffler rY add_pathr! reversedrV r pathr r s r r} z TestSpectralOrdering.test_path] sv G$E"I
$ HHJ
At $$Qv6tHTN 34444rC c L t j d t t d }t j
j
| t j }t j || t j ||d }||t t | fv sJ y )Nr r r$ )r r r r s r r z'TestSpectralOrdering.test_seed_argumentg sx G$E"I
$ HHJ
At $$QvA>tHTN 34444rC c
t j d t j }t j |t ddd t j |t ddd t j || }t | t | k( sJ t t ddd t t ddd t t ddd t t d
dd g}|d d |v sJ |d d |v sJ y ) Nr r r r: r$ r rt r rn r r ) r r r rY r r` r! r r )rV r r r seqss r ra z&TestSpectralOrdering.test_disconnectedq s G$ HHJ
AuQA'
AuQA'$$Qv65zSV### q"a ! q"b! " q"a ! q"b! "
RayD QRyD rC )r) expected_orderF)
r$ r: r r9 r
r rp r r rt )
rt r r rp r r
r9 r r: r$ T)
r$ r: r9 r r
r r rp r rt )
rt r rp r r r
r r9 r: r$ c d t j d t t d }t j
}t j ||d |j |d |d d t j | j }t j ||| }||v sJ y ) Nr r r r] r r r$ )r) r ) r r r r` r rY r rZ r+ todenser! )rV r) r r r r rJ r s r r z TestSpectralOrdering.test_cycle s G$E"I HHJ
AtA&
48T!WQ
/ " * * ,$$Q:fM&&&rC N)r r r r rY rS rq r _graphsr r r r r rf r r r r} r ra r r rC r r r 6 s xxR]]BOODG [[ Wg.A /A [[ Wg.0 /0S [[ Xw/; 0; [[ Xw/; 0; [[ Xw/5 05 [[ Xw/5 05 [[ Xw/! 0! [[ (
35ST U
24RS T
[[ Xw/' 0'rC r )mathr r r r, networkxr r r r r" r7 rB rO rQ r r rC r r s^
V!
>=58
1g gT\' \'rC