o e@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\Zc Ctdtgtjtdd}Wdn1swY|dg\}}|d}t|gdgdgdgd gd gd gd gd gt|gddS)NUpgrading NumPyTZfully_connectedr)?rrrrrrrrrrrrrr)rrrrrrrr)rrr@rrrr)rrrr@rrr)rrrrr@rr)rrrrrr@r)rrrrrrr@ r rrrrrrrrrrrrrr rrrwarning_optionalmcpMCPa find_costs tracebackrmcostsr, return_pathr1LD:\Projects\ConvertPro\env\Lib\site-packages\skimage/graph/tests/test_mcp.py test_basics&  r3cCsttdktjd}gd}ttdkdd}ttdktjd}tdtgtj|dd}Wdn1s:wY|dg\}}| d }t ||t ||tdtgtj|dd}Wdn1sowY|dg\}}| d }t ||t ||dS) Nrr) r rrrr r!r"r#r$r%rr Tr r r%) npwherer*infrr'r(r)r+r,r)Zexpected_costsZ expected_pathZtest_negZtest_infr.r/r,r0r1r1r2 test_neg_inf.s$      r7cCsjtdtgtjtdddd\}}Wdn1swYt|tddt|gddS)Nr r rT)Z geometricrr) rr'r(Zroute_through_arrayr*rr4sqrtr)r0Zcostr1r1r2 test_routeJs  r9c Cr )Nr Fr r r)rrrrrrrrr)rrrrrrrr)rrrrrrrr)rrrrrrrr)rrrrrrrr)rrrrrrrr)rrrrrrrg@) r rrrr )rrr!r"r#r$r%)rrrr&r-r1r1r2test_no_diagonal]s&  r:c CsddtdDddtddD}tdtgtjt|d}Wdn1s,wY|dg\}}t|gd gd gd gd gd gd gd gd gt|d s]Jt||j dS)NcSsg|]}d|fqSrr1.0ir1r1r2 |sz test_offsets.. cSsg|]}d| fqSr;r1r<r1r1r2r?|srr )offsetsr )rBrBrBrBrBrBrB)rBrBrBrBrBrBrrB) r@rr)r@rrrrrrr rA) rangerr'r(r)r*r+rhasattrrA)rAr.r/r,r1r1r2 test_offsets{s$& rJshape)drL)rrrErcCs t|dS)N) _test_randomrKr1r1r2 test_crashings rPc stjjtj}dgtdgttjttg}fddtdD}tdt gt j |dd}Wdn1sHwY| |\}}fd dtdDD]}| |q_|| |||D]}| |qs|||fS) Nrrc&g|]}tjttqSr1r4randomrandlenastypeintr<rOr1r2r?z _test_random..rr Tr crQr1rRr<rOr1r2r?rX)r4rSrTrVfloat32rUrWrHrr'r(r)r+r,_reset) rKr*ZstartsZendsr.r/rApointendr1rOr2rNs(      rN)numpyr4Zskimage.graph.mcpgraphr(Zskimage._shared.testingrrrZskimage._shared._warningsrrSseedZonesrYr*r'r3r7r9r:rJrPrNr1r1r1r2s"