
    a6d                         d dl Zd dlmZmZ  ej        g dg dg dge          Zej        	                                                    ej
                  Zd Zd Zd	 Zd
 ZdS )    N)pixel_graphcentral_pixel)   r   r   )r   r   r   )r   r   r   )dtypec                  `   t          t          d          \  } }| j        dk    sJ t          | j                  dk    sJ t
          j                            t          j        | j                  dt          j	        d          g           t
          j        
                    |g d           d S )N   connectivity)   r      r   r   r         )r   maskshapelendatanptestingassert_allcloseuniquesqrtassert_array_equal)gns     Dlib/python3.11/site-packages/skimage/graph/tests/test_pixel_graph.pytest_small_graphr      s    t!,,,DAq7fqv;;!Jry001bgajj/BBBJ!!!\\\22222    c                     t          t          d          \  } }t          | |t          j                  \  }}t          j                            |d           t	          j        d          }t          j                            ||dz  dz   |dz   |dz  dz   |dz  dz   g           t          | |          \  }}|dk    sJ t          |           \  }}|dk    sJ d S )Nr   r	   )r   r   r      r   r   )	r   r   r   r   r   r   r   r   r   )r   r   pxdss2_s         r   test_central_pixelr&      s    t!,,,DAq1atz222FBJ!!"f---	BJrBqD1Hb1fbdQh1q#IJJJ !QEB7777 !EB777777r   c                     d } t          t          t          d|           \  }}t          j        d          }t          j                            |d         t          j        t          d         t          d         z
            |z              t          j                            |d         t          j        t          d         t          d         z
            dz              t          j                            |g d	           d S )
Nc                 6    t          j        | |z
            |z   S )N)r   abs)
values_src
values_dst	distancess      r   	edge_funcz%test_edge_function.<locals>.edge_func!   s    vj:-..::r   r   )r   r
   edge_functionr   r   r   r   r    )r   r   r   r   )	r   imager   r   r   r   r   r)   r   )r-   r   r   r$   s       r   test_edge_functionr2       s    ; ; ; 1I  DAq 
BJqwuT{U4[/H(I(IB(NOOOJqwuT{U4[/H(I(IA(MNNNJ!!!\\\22222r   c            	         t          t          t          j        ddg                    \  } }t	          | j                  dz  }|dk    sJ t          j                            | d         dt          j        t          d         t          d         z
            z             t          j        	                    |t          j
        t          j                             d S )Ng(\?)spacingr      r/   r0   )r   r1   r   arrayr   r   r   assert_almost_equalr)   r   arangesize)r   r   	num_edgess      r   test_default_edge_funcr;   -   s    ubhd|&<&<===DAqAFq I????J""dGTBF5;t#<===   J!!!RYuz%:%:;;;;;r   )numpyr   skimage.graph._graphr   r   r6   boolr   randomdefault_rngr   r1   r   r&   r2   r;    r   r   <module>rB      s        ; ; ; ; ; ; ; ;rxIIIyyy1>>>
	&&tz223 3 3   
3 
3 
3< < < < <r   