o Ё╦hяу@s╚ddlZddlmmZddlmZmZmZddl m Z ejаdбej dejdНZdeddЕdf<dedddЕf<dZd d ДZddДZd dДZddДZddДZedddgdГddДГZddДZdS)щN)┌assert_array_equal┌assert_almost_equal┌parametrize)┌expected_warnings)щr)┌dtypeщщ z|\A\ZcCєвtdtgГПtjtddН}WdГn1swY|аdgб\}}|аdб}t|gdвgdвgdвgd вgd вgdвgdвgd вgГt|gdвГdS)N·Upgrading NumPyTй┌fully_connectedйrщйщщ)чЁ?rrrrrrrйrчrrrrrr)rrrrrrrr)rrrч@rrrr)rrrrч@rrr)rrrrrч@rr)rrrrrrч@r)rrrrrrrч@йrйrщйrщйrщйrrйrrйr!rйrrйrrйrrrйr┌warning_optional┌mcp┌MCP┌a┌ find_costs┌ tracebackrй┌m┌costsr.┌return_pathйr3·W/var/www/html/scripts/venv/lib/python3.10/site-packages/skimage/graph/tests/test_mcp.py┌ test_basics& ∙ r5cCstаtdktjdб}gdв}tаtdkddб}tаtdktjdб}tdtgГПtj|ddН}WdГn1s:wY|аdgб\}}|а d б}t ||Гt ||ГtdtgГПtj|ddН}WdГn1sowY|аdgб\}}|а d б}t ||Гt ||ГdS) Nrr) rrrr r"r#r$r%r&r'r rTrrr')┌np┌wherer,┌infrr)r*r+r-r.r)┌expected_costs┌ expected_path┌test_neg┌test_infr0r1r.r2r3r3r4┌test_neg_inf.s$ r=cCsjtdtgГПtjtddddН\}}WdГn1swYt|tаdбdГt|gdвГdS)NrrrT)┌ geometricrr) rr)r*┌route_through_arrayr,rr6┌sqrtr)r2┌costr3r3r4┌ test_routeJs rBcCr )NrFrrr)rrrrrrrrr)rrrrrrrr)rrrrrrrr)rrrrrrrr)rrrrrrrr)rrrrrrrr)rrrrrrrg@) rrrr r")rrr#r$r%r&r')rrrr(r/r3r3r4┌test_no_diagonal]s& ∙ rCcCs╩ddДtdГDГddДtddГDГ}tdtgГПtjt|dН}WdГn1s,wY|аdgб\}}t|gd вgd вgdвgdвgdвgdвgdвgdвgГt|d Гs]JВt||j ГdS)NcSsg|]}d|fСqSйrr3й┌.0┌ir3r3r4┌ |sz test_offsets..щ cSsg|]}d|fСqSrDr3rEr3r3r4rH|srr)┌offsetsr)щ■ rKrKrKrKrKrKrK)rKrKrKrKrKrKr rK)щщщ щщrIrr)rIrrrr!rrrrJ) ┌rangerr)r*r+r,r-r┌hasattrrJ)rJr0r1r.r3r3r4┌test_offsets{s$& ∙ rS┌shape)щdrU)rrrNщrcCst|ГdS)N)┌_test_randomйrTr3r3r4┌ test_crashingНsrYc stjjИОаtjб}dgtИГdgtИГtjаtИГбИаtбg}ЗfddДtdГDГ}tdt gГПt j|ddН}WdГn1sHwY|а|б\}}Зfd dДtdГDГD]}|а |бq_|аб|а||б|D]}|а |бqs|||fS) Nrr cє&g|]}tjаtИГбИаtбСqSr3йr6┌random┌rand┌len┌astype┌intrErXr3r4rHЧє z _test_random..rrTrcrZr3r[rErXr3r4rHЬra)r6r\r]r_┌float32r^r`rQrr)r*r+r-r.┌_reset) rTr,┌starts┌endsr0r1rJ┌point┌endr3rXr4rWТs( rW)┌numpyr6┌skimage.graph.mcp┌graphr*┌skimage._shared.testingrrr┌skimage._shared._warningsrr\┌seed┌onesrbr,r)r5r=rBrCrSrYrWr3r3r3r4┌s"