o h@sjddlZddlmmZddlmZejdejdZ e dddd9<Gdd d ej Z d d Z dS) N)assert_array_equalrdtypeg@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_resetnpzerosfloat32ravel _distance)selfr\/var/www/html/scripts/venv/lib/python3.10/site-packages/skimage/graph/tests/test_flexible.pyr s zFlexibleMCP._resetcCs|j|dkr dSdS)Nrrr)rindexcumcostrrr goal_reachedszFlexibleMCP.goal_reachedcCsdS)Ng?rrr new_index offset_lengthrrr travel_costzFlexibleMCP.travel_costcCsdS)Nrrrrrexamine_neighborrzFlexibleMCP.examine_neighborcCs|j|d|j|<dS)Nrrrrrr update_node!szFlexibleMCP.update_nodeN) __name__ __module__ __qualname____doc__r rrrr rrrrr s r cCstt}|dg\}}t|ddddfgdgdgdgdgt|ddddftjks7Jt|ddddftjksIJdS)N)rrr)rrr)rrr%r)r%r%r%r)rrrr)r a find_costsrr allinf)r costs tracebackrrr test_flexible%s$(r-) numpyr skimage.graph.mcpgraphr skimage._shared.testingronesrr'r r r-rrrrs