
    9i?	                         S SK rS SKJs  Jr  S SKJr  \R                  " S\R                  S9r	S r
 " S S\R                  5      rS rg)    N)assert_array_equal)   r   )dtypec                        \ rS rSrS rS rSrg)MCP   c                 ^    [         R                  R                  U 5        0 U l        0 U l        g)zReset the id map.N)mcpMCP_Connect_reset_conn	_bestconn)selfs    `/var/www/html/land-doc-ocr/venv/lib/python3.13/site-packages/skimage/graph/tests/test_connect.pyr   
MCP._reset   s"    t$
    c                 V   [        X5      [        X5      4n[        X45      [        X45      4n[        XV5      n	U R                  R                  U/ 5      R	                  U5        U R
                  R                  U[        R                  45      S   n
X:  a  U	4U-   U R
                  U'   g g )Nr   )	minmaxr   
setdefaultappendr   getnpinf)r   id1id2pos1pos2cost1cost2hashvalcostcurcosts              r   create_connectionMCP.create_connection   s    3}c#m+$os4.5 

dB'..s3..$$TBFF95a8>$(7S=DNN4  r   )r   r   N)__name__
__module____qualname____firstlineno__r   r%   __static_attributes__ r   r   r   r      s    
1r   r   c                     [        [        5      n U R                  " / SQ5      u  p[        U R                  R                  5       5      nSU;   d   eSU;   d   eSU;   d   eU R                  R                  5        H)  n[        U5      n[        [        U5      5      nXV:X  a  M)   e   U R                  S   u  pxn	X4S:X  d   eU R                  " U5      [        [        U R                  " U	5      5      5      -   n
[        U
/ SQ5        U R                  S   u  pxn	X4S:X  d   eU R                  " U5      [        [        U R                  " U	5      5      5      -   n
[        U
/ SQ5        U R                  S   u  pxn	X4S	:X  d   eU R                  " U5      [        [        U R                  " U	5      5      5      -   n
[        U
/ S
Q5        g )N)   r/      r1   r/   r1   )r   r/   r/      )r   r4   )   r6      r8   )r.   )r4   r4   r5   r7   )   r9   )   r:   r0   )r6   r1   r8   r1   )r2   )r4   r1   r;   r<   )r9   r1   )r:   r1   r0   )r/   r6   r/   r8   )r.   r3   r=   r>   )r/   r9   )r/   r:   r2   )r   a
find_costssetr   keysvalueslenr   	tracebacklistreversedr   )r
   costsrE   connectionsposition_tuplesn1n2r#   r   r   paths              r   test_connectionsrN   !   s   
a&C~~&>?E ciinn&'K[   [   [    99++-!_%&xx . }}V,D<++++==hs}}T/B&C!DDDtUV }}V,D<++++==hs}}T/B&C!DDDtUV }}V,D<++++==hs}}T/B&C!DDDtUVr   )numpyr   skimage.graph.mcpgraphr
   skimage._shared.testingr   onesfloat32r?   countr   r   rN   r,   r   r   <module>rV      sD       7 GGF"**%	1#// 1('Wr   