|h$ddlZddlmcmZddlmZmZmZddl m Z ejjdejdejZdedddf<dedddf<dZd Zd Zd Zd Zd ZedddgdzdZdZy)N)assert_array_equalassert_almost_equal parametrize)expected_warnings)r)dtypez|\A\Zc :tdtzg5tjtd}dddj dg\}}|j d}t|gdgdgdgd gd gd gd gd gt|gdy#1swYbxYw)NUpgrading NumPyTfully_connectedr )?rrrrrrrrrrrrrr)rrrrrrrr)rrr@rrrr)rrrr@rrr)rrrrr@rr)rrrrrr@r)rrrrrrr@ rr r r r rrr r"r r r rr rr rrwarning_optionalmcpMCPa find_costs tracebackrmcostsr/ return_paths [/var/www/html/test/engine/venv/lib/python3.12/site-packages/skimage/graph/tests/test_mcp.py test_basicr5s -0@@A B- GGAt ,-||VH-E9++f%K 4 4 4 4 4 4 4 4   %-- BBctjtdk(tjd}gd}tjtdk(dd}tjtdk(tjd}t dt zg5t j|d}dddjdg\}}|jd }t||t||t dt zg5t j|d}ddd|jdg\}}|jd }t||t||y#1swYxYw#1swYTxYw) Nr r) rrrr!r#r$r%r&r'r(r r Tr rr() npwherer-infrr*r+r,r.r/r)expected_costs expected_pathtest_negtest_infr1r2r/r3s r4 test_neg_infr?5s1XXa1fbffa0N MxxQA&HxxQ*H -0@@A B4 GGHd 34||VH-E9++f%Kun-{M2 -0@@A B4 GGHd 34||VH-E9++f%Kun-{M244 44sE?E*E'*E3ctdtzg5tjtddd\}}dddt t jddz tgdy#1swY:xYw)Nr rrT) geometricrr) rr*r+route_through_arrayr-rr8sqrtr)r3costs r4 test_routerESso -0@@A BW33AvvQUV TWbggaj1n- WWs !A..A7c :tdtzg5tjtd}dddj dg\}}|j d}t|gdgdgdgd gd gd gd gd gt|gdy#1swYbxYw)Nr Fr rr)rrrrrrrrr)rrrrrrrr)rrrrrrrr)rrrrrrrr)rrrrrrrr)rrrrrrrr)rrrrrrrg@) rrrr!r#)r r r$r%r&r'r()rr rr)r0s r4test_no_diagonalrGis -0@@A B. GGAu -.||VH-E9++f%K 4 4 4 4 4 4 4 4   #..r6c tdDcgc]}d|fc}tddDcgc]}d| f c}z}tdtzg5tjt |}dddj dg\}}t|gdgdgdgd gd gd gd gd gt|d sJt||jycc}wcc}w#1swYqxYw) N r r )offsetsr)rKrKrKrKrKrKrK)rKrKrKrKrKrKr rK) rIrr )rIrr rr"r rrrJ) rangerr*r+r,r-r.rhasattrrJ)irJr1r2r/s r4 test_offsetsrTs$Ry)!1v)eArl,Ka!W,KKG -0@@A B( GGAw '(||VH-E9 , , * % % % % %   1i  w *%*,K((s C C CC"shape)drV)rrrNrct|y)N) _test_random)rUs r4 test_crashingrZs ctjj|jtj}dgt |zdgt |ztjjt ||zjt g}tdDcgc]@}tjjt ||zjt B}}tdtzg5tj|d}dddj|\}}tdDcgc]@}tjjt ||zjt Bc}D]}|j||j|j|||D]} |j| |||fScc}w#1swYxYwcc}w)Nrr r r Tr )r8randomrandastypefloat32lenintrQrr*r+r,r.r/_reset) rUr-startsrSendsr1r2rJpointends r4rYrYs %%bjj1A c%j s5z E #e +33C8F GLAh ORYY^^CJ '% / 7 7 < OD O -0@@A B- GGAt ,-\\&)NE7LQRSHUq299>>#e*-5==cBU EHHJLL C eW  P--Vs"AG<G=AG+G()numpyr8skimage.graph.mcpgraphr+skimage._shared.testingrrrskimage._shared._warningsrr]seedonesr`r-r*r5r?rErGrTrZrYr[r4rpsXX7 q BGGF"**% !B$' !QrT' "J3<,#L+, Wz>2Q678r[