U ?h@sjddlZddlmmZddlmZejdejdZ e dddd9<Gdd d ej Z d d Z dS) N)assert_array_equalrZdtypeg@c@s8eZdZdZddZddZddZdd Zd d Zd S) FlexibleMCPz Simple MCP subclass that allows the front to travel a certain distance from the seed point, and uses a constant cost factor that is independent of the cost array. cCs&tj|tjdtjd|_dS)Nrr)mcp MCP_Flexible_resetnpZzerosfloat32Zravel _distance)selfrS/var/www/html/venv/lib/python3.8/site-packages/skimage/graph/tests/test_flexible.pyr s zFlexibleMCP._resetcCs|j|dkrdSdSdS)Nrrr)rindexZcumcostrrr goal_reachedszFlexibleMCP.goal_reachedcCsdS)Ng?rrrZ new_indexZ offset_lengthrrr travel_costszFlexibleMCP.travel_costcCsdS)Nrrrrrexamine_neighborszFlexibleMCP.examine_neighborcCs|j|d|j|<dS)Nrrrrrr update_node!szFlexibleMCP.update_nodeN) __name__ __module__ __qualname____doc__r rrrrrrrrr s rc Cstt}|dg\}}t|ddddfddddgddddgddddgddddggt|ddddftjks~tt|ddddftjkstdS)N)rrrrr)raZ find_costsrr allinfAssertionError)r Zcosts tracebackrrr test_flexible%s   $r%) numpyr Zskimage.graph.mcpgraphr Zskimage._shared.testingrZonesr r r rr%rrrrs