h5 S SK Jr S SKr\R " S5 rS SKrSrS rS r S r
S r S r S
r
" S S 5 r " S
S5 rg) )sqrtNnumpy) tracemin_pcg tracemin_lulanczoslobpcgc [ R " S5 [ R " SS5 n [ R " [ R
5 [ R " U SS9 SSS5 g! , ( d f g= fz.Test that "tracemin_chol" raises an exception.scipy
tracemin_cholmethodN)pytest importorskipnx
barbell_graphraises
NetworkXErroralgebraic_connectivityGs c/var/www/html/env/lib/python3.13/site-packages/networkx/linalg/tests/test_algebraic_connectivity.py)test_algebraic_connectivity_tracemin_cholr
sP
A A r'' (
!!!O<
) ( ( A11
A?c [ R " S5 [ R " SS5 n [ R " [ R
5 [ R " U SS9 SSS5 g! , ( d f g= fr
)r r r r r r fiedler_vectorr s r !test_fiedler_vector_tracemin_cholr sP
A A r'' (
!O4
) ( (r c [ R " S5 [ R " SS5 n [ R " [ R
5 [ R " U SS9 SSS5 g! , ( d f g= fr
)r r r r r r spectral_orderingr s r $test_spectral_ordering_tracemin_cholr" sP
A A r'' (
Q7
) ( (r c [ R " S5 [ R " SS5 n [ R " U 5 n[
R
[
R R SUR S 4S95 R n[ R " [ R SS9 [ R R R XS S
S S 9 S
S
S
5 g
! , ( d f g
= f)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
$A
a A WQZ, WQZ, c 6 [ R R U5 nU[ R " SSS9:w d eX- n[ R R U5 nX$- [ R " X5- SS9:X d eU[ R " X- SS9:X d eg )Nr Hz>abs)r, r2 normr approx)Alxr ynys r check_eigenvectorrO @ s~ B
qe, ,, , A B 5FMM"'t4 44 4
qv40 00 0rC c > \ rS rSr\R
R
S\5 S 5 r\R
R
S\5 S 5 r \R
R
S\5 S 5 r
S r \R
R
S\5 S 5 r \R
R
S\5 S 5 r
S r\R
R
S\5 S
5 r\R
R
S\5 S 5 r\R
R
S\5 S 5 r\R
R
S\5 S
5 r\R
R
SSS\R( 4SS\R* 445 \R
R
S\5 S 5 5 rSrg)TestAlgebraicConnectivityL r c [ R " 5 n[ R " [ R [ R
X!S9 [ R " [ R [ R X!S9 g )Nr )r DiGraphr r NetworkXNotImplementedr r selfr r s r
test_directed'TestAlgebraicConnectivity.test_directedM sJ JJL
% %r'@'@!
b//1B1BAUrC c [ R " 5 n[ R " [ R [ R
X!S9 [ R " [ R [ R X!S9 UR SS5 [ R " [ R [ R
X!S9 [ R " [ R [ R X!S9 g )Nr r )r Graphr r r r r add_edgerV s r test_null_and_singleton1TestAlgebraicConnectivity.test_null_and_singletonU s HHJ
b&&(A(A1T
b&&(9(91L
1a
b&&(A(A1T
b&&(9(91LrC c [ R " 5 nUR [ S5 5 [ R " U5 S:X d e[
R " [ R [ R X!S9 UR SSSS9 [ R " U5 S:X d e[
R " [ R [ R X!S9 g )Nr: r r r$ weight)
r r[ add_nodes_fromranger r r r r r\ rV s r test_disconnected+TestAlgebraicConnectivity.test_disconnected^ s HHJ q"((+q000
b&&(9(91L
1a
"((+q000
b&&(9(91LrC c ( [ R " S5 [ R " S5 n[ R " [ R
[ R USS9 [ R " [ R
[ R USS9 g )Nr r
unknownr )r r r
path_graphr r r r rW r s r test_unrecognized_method2TestAlgebraicConnectivity.test_unrecognized_methodh sZ G$ MM!
b&&(A(A1YW
b&&(9(91YOrC c L [ R " S5 [ R " 5 nUR SSSS9 [ R
" U5 n[ R " USUS9[ R " SSS 9:X d e[ R " USUS9n[ USU5 g )
Nr r r$ r` -q=r* r r: rE rF )
r r r r[ r\ r+ r rI r rO rW r r rJ rL s r test_two_nodes(TestAlgebraicConnectivity.test_two_nodesn s G$ HHJ
1a
" "((fE
4J
aU6 :!Q"rC c [ R " S5 [ R " 5 nUR SSSS9 UR SSSS9 UR SSSS9 S[ R
" USS 9- n[ R " USS
US 9[ R " S S
S9:X d e[ R " USS
US 9n[ US U5 g )Nr r g חA)spamr$ rs r` rm )ra r* r rE rF )
r r r
MultiGraphr\ r+ r rI r rO ro s r test_two_nodes_multigraph3TestAlgebraicConnectivity.test_two_nodes_multigraphz s G$ MMO
1ac
"
1aa
1ab
! $$Qv6 6((
f%
]]1$
'( ( (
aE& I!Q"rC c b [ R " S5 [ R " S5 n[ R " U5 nS[ S[ S5 - 5 -
n[ R " USSS9nU[ R " USS9:X d e[ R " USSS9n[ X#U5 g ) Nr r: rm traceminrn rE rF
r r r rh r+ r r rI r rO )rW r rJ sigmaacrL s r test_abbreviation_of_method5TestAlgebraicConnectivity.test_abbreviation_of_method s G$ MM! "DT!W%%
&
&qeJ
GV]]5d3333 aU: >!A&rC c b [ R " S5 [ R " S5 n[ R " U5 nS[ S[ S5 - 5 -
n[ R " USUS9nU[ R " USS9:X d e[ R " USUS9n[ X4U5 g Nr r{ r: rm rn rE rF r} rW r r rJ r~ r rL s r test_path#TestAlgebraicConnectivity.test_path s G$ MM! "DT!W%%
&
&qeF
CV]]5d3333 aU6 :!A&rC c X [ R " S5 [ R " S5 nUR SS/5 [ R
" U5 nSn[ R " USUS9nU[ R " USS 9:X d e[ R " USUS9n[ X4U5 g )
Nr r
)r
r: )r r$ gʄ?rm rn rE rF )
r r r rh add_edges_fromr+ r rI r rO r s r !test_problematic_graph_issue_2381;TestAlgebraicConnectivity.test_problematic_graph_issue_2381 s G$ MM! &&)* "
&
&qeF
CV]]5d3333 aU6 :!A&rC c J [ R " S5 [ R " S5 n[ R " U5 nS[ S5 -
n[ R " USUS9nU[ R " USS9:X d e[ R " USUS9n[ X4U5 g r
r r r cycle_graphr+ r r rI r rO r s r
test_cycle$TestAlgebraicConnectivity.test_cycle s G$ NN1 "DG
&
&qeF
CV]]5d3333 aU6 :!A&rC c N [ R " S5 [ R " S5 n[ R " U5 nS[ S5 -
n[ R " USUSS9nU[ R " USS9:X d e[ R " USUSS9n[ X4U5 g ) Nr r{ r: rm r$ )r* r seedrE rF r r s r test_seed_argument,TestAlgebraicConnectivity.test_seed_argument s G$ NN1 "DG
&
&qeF
KV]]5d3333 aU6 B!A&rC )r) r~ laplacian_fnFg'?TgG'91Ŵ?c x [ R " S5 [ R " / SQ5 nU" U5 n [ R " XQSUS9[ R
" USS9:X d e[ R " XQSUS9n[ XbU5 g ! [ R a nUR S; a e S nAg S nAff = f)Nr )Z)r$
)r$ ) )r$ ; )r: )r: * )r: < )r9 rv )r9 + )r9 9 )r
r{ )r
, )r
: )r
)r 8 )r r )rv r )rv ) )r r )r r )r{ r )r{ ) )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 rm r( rE rF ))z Cholesky solver unavailable.)zLU solver unavailable.)
r r r r[ r rI r rO r args) rW r) r~ r r r rJ rL errs r test_buckminsterfullerene3TestAlgebraicConnectivity.test_buckminsterfullerene s G$ HH[
]
|
O ,,eF u$/0
0 0 !!!fUA a * xx s AB
B9 B44B9 N)__name__
__module__ __qualname____firstlineno__r mark parametrizemethodsrX r] rd rj rp rx r r r r r r r+ normalized_laplacian_matrixr __static_attributes__r 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 \ rS rSr\R
\R \R \R 4r \
R R S\ 5 S 5 r
\
R R S\ 5 S 5 rS r\
R R S\5 S 5 r\
R R S\5 S 5 r\
R R S\5 S 5 r\
R R S\5 S
5 r\
R R S\5 S 5 r\
R R S S
/ SQ/ SQ/4S/ SQ/ SQ/445 \
R R S\5 S 5 5 rSrg)TestSpectralOrderingi6 graphc z U" 5 n[ R " [ R [ R U5 g )N)r r r r r! rW r r s r test_nullgraph#TestSpectralOrdering.test_nullgraph9 s% G
b&&(<( sn G
3##A&3%///
3B
'
3B
'##A&3%///rC c [ R " S5 n[ R " [ R [ R
USS9 g )Nr
rg r )r rh r r r r! ri s r rj -TestSpectralOrdering.test_unrecognized_methodG s. MM!
b&&(<(::::rC c $ [ R " S5 [ R " 5 nUR / SQ5 [ R
" X!S9n[
U5 [
U5 :X d eSS1[
US S 5 [
USS 5 4; d eg )Nr )r r r )r: r9 r: r r: r9 r r$ )r r r MultiDiGraphr r! r r s r test_three_nodes_multigraph0TestSpectralOrdering.test_three_nodes_multigraphT s| G$ OO !!"NO$$Q65zSV###1v#eCRj/3uQRy>::::rC c J [ R " S5 [ [ S5 5 n[ R
R
U5 [ R " 5 n[ R " X25 [ R " X1S9nXB[ [ U5 5 4; d eg )Nr r r r r listrc r, r. shuffler r[ add_pathr! reversedrW r pathr r s r r TestSpectralOrdering.test_path] sp G$E"I
$ HHJ
A $$Q6tHTN 34444rC c L [ R " S5 [ [ S5 5 n[ R
R
U5 [ R " 5 n[ R " X25 [ R " X1SS9nXB[ [ U5 5 4; d eg )Nr r r$ )r r r r s r r 'TestSpectralOrdering.test_seed_argumentg sr G$E"I
$ HHJ
A $$QA>tHTN 34444rC c
[ R " S5 [ R " 5 n[ R " U[ SSS5 5 [ R " U[ SSS5 5 [ R " X!S9n[ U5 [ U5 :X d e[ [ SSS5 5 [ [ SSS 5 5 [ [ SSS5 5 [ [ S
SS 5 5 /nUS S U; d eUS S U; d eg ) Nr r r r: r$ r r{ r rt r r ) r r r r[ r rc r! r r )rW r r r seqss r rd &TestSpectralOrdering.test_disconnectedq s G$ HHJ
AuQA'
AuQA'$$Q65zSV### q"a ! q"b! " q"a ! q"b! "
RayD QRyD rC )r) expected_orderF)
r$ r: r r9 r
r rv r r r{ )
r{ r r rv r r
r9 r r: r$ T)
r$ r: r9 r r
r r rv r r{ )
r{ r rv r r r
r r9 r: r$ c Z [ R " S5 [ [ S5 5 n[ R
" 5 n[ R " XTSS9 UR US US SS9 [ R " U5 R 5 n[ R " XQUS9nXr; d eg ) Nr r r r` r r r$ )r) r ) r r r rc r r[ r r\ r+ todenser! )rW r) r r r r rJ r s r r TestSpectralOrdering.test_cycle s G$E"I HHJ
AA&
48T!WQ
/ " * * ,$$QfM&&&rC r N)r r r r r r[ rT rw r _graphsr r r r r rj r r r r r rd r 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\
!
>=58
1g gT\' \'rC