+
    )i!                         ^ RI t ^ RIt^ RIHt ] P
                  ! R4      t] P
                  ! R4       R t ! R R4      tR# )    N)NetworkXErrornumpyscipyc                     . ROp \         P                  ! V 4      p. ROp \         P                  ! V ^*R7      p\         P                  ! V\        R7      P                  4       p\        P                  . RO. RO. R	O. R
O. RO.4      p\        P                  P                  W44       \         P                  ! V\        R7      P                  4       p\        P                  . RO. RO. RO. RO. RO. RO. RO. RO.4      p\        P                  P                  W44       \        P                  ! \        4      ;_uu_ 4        \         P                  ! V^ ^.R7       RRR4       R#   + '       g   i     R# ; i)   )seeddtypenodelistN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   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   r   r   r   r   r   )nxhavel_hakimi_graphrandom_clustered_graphincidence_matrixinttodensenparraytestingassert_equalpytestraisesr   )degGMGIexpecteds        d/var/www/html/photoedit/myenv/lib/python3.14/site-packages/networkx/linalg/tests/test_graphmatrix.pytest_incidence_matrix_simpler'   
   s   
C
c"A
JC		"	"3R	0B
AS)113Axx							H JJA(
Bc*224Axx									 	H JJA(	}	%	%
AA/ 
&	%	%	%s   <E!!E2	c                   B   a  ] tR t^/t o ]R 4       tR tR tR tRt	V t
R# )TestGraphMatrixc                   . ROp\         P                  ! V4      V n        \        P	                  . RO. RO. RO. RO. R	O.4      V n        \        P	                  . R
O. RO. RO. RO. RO.4      V n        \         P                  ! V4      V n        V P                  P                  R V P                  P                  4        4       4       \        P	                  . RO. RO. RO. RO. RO.4      V n
        \         P                  ! V P                  4      V n        V P                  P                  4       V n        V P                  P                  ^ ^4       \        P	                  . RO. RO. RO. RO. RO.4      V n        \        P	                  . RO. RO. RO. RO. RO.4      V n        \         P$                  ! R^^R^/3.4      V n        \        P	                  ^ ^ .^ ^ ..4      V n        R# )r   c              3   6   "   T F  w  rWR RRR/3x  K  	  R# 5i)weight      ?other333333?N ).0uvs   &  r&   	<genexpr>.TestGraphMatrix.setup_class.<locals>.<genexpr>E   s#      
@MfqQHc7C01s   r,   Nr   )r6   r6   r   )r   r   r   r6   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-   r   r   )r-   r-   r   r   r   )r-   r   r   r   r   )r   r   r   r   r   )r   r   r   r   r   )r6   r6   r6   r6   r   )r   r   r   r   r6   )r   r   r   r   r   )r   r   r   r   r   )r   r   )r   r   r"   r   r   OIAWGadd_edges_fromedgesWA
MultiGraphr#   copyMG2add_edgeMG2AMGOIGraph
no_edges_G
no_edges_A)clsr!   s   & r&   setup_classTestGraphMatrix.setup_class0   s   %%c*	
 	
 &&s+ 
@C
 	
 "  	
 suu%&&++-A88	
 88 	
 6Aq8Q-+@"ABAq6Aq6"23    c                   \         P                  ! V P                  \        V P                  4      \        V P                  P	                  4       4      R\
        R7      P                  4       p\        P                  P                  WP                  4       \         P                  ! V P                  \        V P                  4      \        V P                  P	                  4       4      R\
        R7      P                  4       p\        P                  P                  V\        P                  V P                  4      4       \         P                  ! V P                  \        V P                  4      \        V P                  P	                  4       4      R\
        R7      P                  4       p\        P                  P                  WP                  4       \         P                  ! V P                  \        V P                  4      \        V P                  P	                  4       4      R\
        R7      P                  4       p\        P                  P                  V\        P                  V P                  4      4       \         P                  ! V P                  \        V P                  4      \        V P                  P	                  4       4      R\
        R7      P                  4       p\        P                  P                  WP                  4       \         P                  ! V P                  \        V P                  4      \        V P                  P	                  4       4      R\
        R7      P                  4       p\        P                  P                  V\        P                  V P                  4      4       \         P                  ! V P                  \        P                  R7      pVP                   \        P                  8X  g   Q hR# )zConversion to incidence matrixTr   edgelistorientedr
   Fr	   N)r   r   r"   sortedr;   r   r   r   r   r   r7   absr#   r?   rB   uint8r
   )selfr$   s   & r&   test_incidence_matrix%TestGraphMatrix.test_incidence_matrixg   s   FFDFF^DFFLLN+
 ') 	
 	

77+FFDFF^DFFLLN+
 ') 	
 	

266$''?3GGDGG_DGGMMO,
 ') 	
 	

77+GGDGG_DGGMMO,
 ') 	
 	

266$''?3HHDHH%DHHNN,-
 ') 	
 	

99-HHDGG_DHHNN,-
 ') 	
 	

266$))#45bhh7ww"(("""rI   c           
     	   \         P                  ! V P                  \        V P                  4      \        V P                  P	                  4       4      R \
        R7      P                  4       p\        P                  P                  WP                  4       \         P                  ! V P                  \        V P                  4      \        V P                  P	                  4       4      R\
        R7      P                  4       p\        P                  P                  V\        P                  V P                  4      4       \         P                  ! V P                  \        V P                  4      \        V P                  P	                  4       4      R RR7      P                  4       p\        P                  P                  VRV P                  ,          4       \         P                  ! V P                  \        V P                  4      \        V P                  P	                  4       4      RRR7      P                  4       p\        P                  P                  V\        P                  RV P                  ,          4      4       \         P                  ! V P                  \        V P                  4      \        V P                  P	                  4       4      R RR7      P                  4       p\        P                  P                  VRV P                  ,          4       \         P                  ! V P                  4      pVP                  ^ ^RRR7       \         P                  ! V\        V4      \        VP	                  R R	7      4      R RR7      P                  4       p\        P                  P                  VRV P                  ,          4       \         P                  ! V\        V4      \        VP	                  R R	7      4      RRR7      P                  4       p\        P                  P                  V\        P                  RV P                  ,          4      4       \         P                  ! V\        V4      \        VP	                  R R	7      4      R RR7      P                  4       p\        P                  P                  VRV P                  ,          4       R
# )TrK   Fr,   )r   rL   rM   r,   r-   r.   r/   )r,   r.   )keysN)r   r   r9   rN   r;   r   r   r   r   r   r7   rO   r=   r@   rB   )rQ   r$   WMGs   &  r&   test_weighted_incidence_matrix.TestGraphMatrix.test_weighted_incidence_matrix   sG   GGDGG_DGGMMO,
 ') 	
 	

77+GGDGG_DGGMMO,
 ') 	
 	

266$''?3 GGDGG_DGGMMO,
 ') 	
 	

3=1GGDGG_DGGMMO,
 ') 	
 	

266#-#89GGDGG_DGGMMO,
 ') 	
 	

3=1 mmDGG$Q#S1C[CII4I01
 ') 	
 	

3?3C[CII4I01
 ') 	
 	

266#		/#:;C[CII4I01
 ') 	
 	

3?3rI   c                J   \         P                  P                  \        P                  ! V P
                  4      P                  4       V P                  4       \         P                  P                  \        P                  ! V P                  4      P                  4       V P                  4       \         P                  P                  \        P                  ! V P                  4      P                  4       V P                  4       \         P                  P                  \        P                  ! V P
                  ^ ^.R7      P                  4       V P                  R,          4       \         P                  P                  \        P                  ! V P                  4      P                  4       V P                  4       \         P                  P                  \        P                  ! V P                  RR7      P                  4       V P                  4       \         P                  P                  \        P                  ! V P                  RR7      P                  4       V P                  4       \         P                  P                  \        P                  ! V P                  RR7      P                  4       RV P                  ,          4       \         P                  P                  \        P                  ! V P                  ^^.R7      P                  4       V P                  4       R# )zConversion to adjacency matrixr   N)r,   r.   g333333?)Nr   NrZ   )r   r   r   r   adjacency_matrixr"   r   r8   r#   r?   rA   r9   r<   rD   rE   )rQ   s   &r&   test_adjacency_matrix%TestGraphMatrix.test_adjacency_matrix   s   


 3 3DFF ; C C EtvvN


 3 3DGG < D D FO


 3 3DHH = E E GS


!Q8@@BDFF6N	
 	

 3 3DGG < D D FP


5==?	
 	

6>>@$))	
 	

8@@BC$''M	
 	

1a&AIIKOO	
rI   r0   N)__name__
__module____qualname____firstlineno__classmethodrG   rR   rW   r\   __static_attributes____classdictcell__)__classdict__s   @r&   r)   r)   /   s/     44 44l9#vZ4x
 
rI   r)   )	r   networkxr   networkx.exceptionr   importorskipr   r'   r)   r0   rI   r&   <module>ri      s>      ,!   G "0Jd
 d
rI   