+
    nDj&              	           ^ RI t^ RIHt ^ RIHt ^ RIHtHtH	t	H
t
 ]P                  t]RRRR^ ]P                  RR3	R ltR# )    N)issparse)convert_pydata_sparse_to_scipy)csgraph_to_densecsgraph_from_densecsgraph_masked_from_densecsgraph_from_maskedTFc                   V'       g   V'       g   \        R4      hV.pV	'       d    VP                  \        P                  4       V
'       d    VP                  \        P                  4       \        WR7      p V'       g/   \        V 4      '       d   V P                  R8X  d   V P                  p \        V 4      '       d   V'       dl   V P                  R8X  d7   V P                  VR7      p V P                  4        V P                  VRR7      p MV P                  VR7      P                  VRR7      p M\        WR7      p M\        P                  P                  V 4      '       dH   V'       d4   V P                  p\        P                   ! V P"                  W%R7      p WV&   Me\%        V 4      p MYV'       dD   \'        V VVV
V	R	7      p V P                  p\        P(                  ! V P"                  VR
7      p WV&   M\+        WV	V
R7      p V P,                  ^8w  d   \        R4      hV P.                  ^ ,          V P.                  ^,          8w  d   \        R4      hV # )z7Routine for validation and conversion of csgraph inputsz*Internal: dense or csr output must be true)	accept_fvcscbsr)copyF)
null_value)dtyper   )r   r   nan_nullinfinity_null)r   )r   r   r   z#compressed-sparse graph must be 2-Dz,compressed-sparse graph must be shape (N, N))
ValueErrorappendnpinfnanr   r   formatTtocsreliminate_zerosastyper   maisMaskedArraymaskarraydatar   r   asarrayr   ndimshape)csgraphdirectedr   
csr_outputdense_outputcopy_if_densecopy_if_sparsenull_value_innull_value_outr   r   r
   r   s   &&&&&&&&&&&  Z/data/cameron/venvs/s3viz/lib/python3.14/site-packages/scipy/sparse/csgraph/_validation.pyvalidate_graphr-      s    ,EFFI  ,WJG (7++%0G))~~&!--^-<'')!..U.;!--^-<CCEPUCV&wJG			W	%	%<<Dhhw||5MG*DM)'2G/5B;H9A>K	MG
 <<DjjU;G*DM(7D2:<G ||q>??}}Q7==++GHHN    )numpyr   scipy.sparser   scipy.sparse._sputilsr   scipy.sparse.csgraph._toolsr   r   r   r   float64DTYPEr   r-    r.   r,   <module>r6      sE     ! @ 
 	

 -2"!&u!"266!%	;r.   