1-Ph"ddlZddlmcmZddlmZmZmZddl m Z ej dej dejZdedddf<dedddf<dZd Zd Zd Zd Zd ZedddgdzdZdZdS)N)assert_array_equalassert_almost_equal parametrize)expected_warnings)r)dtypez|\A\Zc ltdtzg5tjtd}dddn #1swxYwY|dg\}}|d}t|gdgdgdgd gd gd gd gd gt|gddS)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/jupyter/venv/lib/python3.11/site-packages/skimage/graph/tests/test_mcp.py test_basicr5s> -0@@A B B-- GAt , , ,---------------||VH--E9++f%%K 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4     AAAc@tjtdktjd}gd}tjtdkdd}tjtdktjd}t dt zg5t j|d}dddn #1swxYwY|dg\}}| d }t||t||t dt zg5t j|d}dddn #1swxYwY|dg\}}| d }t||t||dS) 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?5sXa1fbfa00N   MxQA&&HxQ**H -0@@A B B44 GHd 3 3 3444444444444444||VH--E9++f%%Kun---{M222 -0@@A B B44 GHd 3 3 3444444444444444||VH--E9++f%%Kun---{M22222s$B11B58B5"EE  E ctdtzg5tjtddd\}}dddn #1swxYwYt |t jddz t|gddS)Nr rrT) geometricrr) rr*r+route_through_arrayr-rr8sqrtr)r3costs r4 test_routerESs -0@@A B BWW3AvvQUVVV TWWWWWWWWWWWWWWWbgajj1n--- s!AA  A c ltdtzg5tjtd}dddn #1swxYwY|dg\}}|d}t|gdgdgdgd gd gd gd gd gt|gddS)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 B.. GAu - - -...............||VH--E9++f%%K 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4       r6c dtdDdtddDz}tdtzg5tjt |}dddn #1swxYwY|dg\}}t|gdgd gd gd gd gd gd gd gt|d sJt||j dS) Ncg|]}d|fSr .0is r4 z test_offsets..s)))!1v))) cg|]}d| fSrJrKrLs r4rOz test_offsets..s,K,K,Ka!W,K,K,KrPr r )offsetsr)rTrTrTrTrTrTrT)rTrTrTrTrTrTr rT) rQrr )rQrr rr"r rrrS) rangerr*r+r,r-r.rhasattrrS)rSr1r2r/s r4 test_offsetsr\sb))uRyy))),K,KeArll,K,K,KKG -0@@A B B(( GAw ' ' '(((((((((((((((||VH--E9 , , , , , , * * * % % % % % % % % % % % % % % %     1i    w *****s A55A9<A9shape)dr^)rrrWrc$t|dS)N) _test_random)r]s r4 test_crashingrbsrPc&tjjtj}dgt zdgt ztjt zt g}fdtdD}tdtzg5tj |d}dddn #1swxYwY| |\}}fdtdDD]}| ||| |||D]}| ||||fS) Nrr cg|]I}tjtzt JSrKr8randomrandlenastypeintrMrNr]s r4rOz _test_random..s@ O O ORY^^CJJ ' '% / 7 7 < < O O OrPr r Tr cg|]I}tjtzt JSrKrerks r4rOz _test_random..s@UUUq29>>#e**--5==cBBUUUrP)r8rfrgrifloat32rhrjrZrr*r+r,r.r/_reset) r]r-startsendsr1r2rSpointends ` r4raras %%bj11A c%jj s5zz E # #e +33C88F P O O OeAhh O O OD -0@@A B B-- GAt , , ,---------------\\&))NE7UUUUERSHHUUU EHHJJJLL C eW sC44C8;C8)numpyr8skimage.graph.mcpgraphr+skimage._shared.testingrrrskimage._shared._warningsrrfseedonesrmr-r*r5r?rErGr\rbrarKrPr4rzsJXXXXXXXXXX777777 q BGF"*%%% !B$' !QrT' """J333<,###L+++, Wz>2Q67787rP