U ?h@sddlZddlmmZddlmZmZmZddl m Z ej dej dejdZdedddf<dedddf<dZd d Zd d Zd dZddZddZedddgdddZddZdS)N)assert_array_equalassert_almost_equal parametrize)expected_warnings)r)Zdtypez|\A\ZcCstdtgtjtdd}W5QRX|dg\}}|d}t|ddddddddgddddddddgddddddddgddddddddgddddd d d d gddddd d d d gddddd d d d gddddd d d d ggt|dd dddddddddg dS)NUpgrading NumPyTZfully_connectedr?@@@@@rrrrrrrrrrrrrr rrwarning_optionalmcpMCPa find_costs tracebackrmcostsr) return_pathr.N/var/www/html/venv/lib/python3.8/site-packages/skimage/graph/tests/test_mcp.py test_basics:  r0c Csttdktjd}ddddddd d d d g }ttdkd d}ttdktjd}tdtgtj|dd}W5QRX|dg\}}| d }t ||t ||tdtgtj|dd}W5QRX|dg\}}| d }t ||t ||dS)Nrrr rrrrrrr r!r"rr Tr ) npwherer'infrr$r%r&r(r)r)Zexpected_costsZ expected_pathZtest_negZtest_infr+r,r)r-r.r.r/ test_neg_inf.s4      r4c Cshtdtgtjtdddd\}}W5QRXt|tddt|dddd d d d d dddg dS)Nr r r T)Z geometricrrrrrrrr r!r") rr$r%Zroute_through_arrayr'rr1sqrtr)r-Zcostr.r.r/ test_routeJs& r6cCstdtgtjtdd}W5QRX|dg\}}|d}t|ddddddddgddddddddgddddddddgdddddddd gddddd d d d gddddd d d d gddddd d d d gdddd d d d d ggt|dddddddddddddg dS)Nr Fr r r rrrrrrrg@rrrr)rrrrr r!r")rrr#r*r.r.r/test_no_diagonal]s>  r7cCsddtdDddtddD}tdtgtjt|d}W5QRX|dg\}}t|d d d d d d d d gd d d d d d d d gd d d dddddgddddddddgddddddddgddddddddgddddddddgddddddddggt|dst t||j dS)NcSsg|] }d|fqSrr..0ir.r.r/ |sz test_offsets.. cSsg|]}d| fqSr8r.r9r.r.r/r<|srr )offsetsr r rrrrrr r>) rangerr$r%r&r'r(rhasattrAssertionErrorr>)r>r+r,r)r.r.r/ test_offsets{s"& rHshape)drJ)rrrBrcCs t|dS)N) _test_randomrIr.r.r/ test_crashingsrNc stjjtj}dgtdgttjttg}fddtdD}tdt gt j |dd}W5QRX| |\}}fd dtdDD]}| |q|| |||D]}| |q|||fS) Nrrcs&g|]}tjttqSr.r1randomrandlenastypeintr9rMr.r/r<sz _test_random..rr Tr cs&g|]}tjttqSr.rOr9rMr.r/r<s)r1rPrQrSfloat32rRrTrErr$r%r&r(r)_reset) rIr'ZstartsZendsr+r,r>pointendr.rMr/rLs&      rL)numpyr1Zskimage.graph.mcpgraphr%Zskimage._shared.testingrrrZskimage._shared._warningsrrPseedZonesrUr'r$r0r4r6r7rHrNrLr.r.r.r/s