o e@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)selfrQD:\Projects\ConvertPro\env\Lib\site-packages\skimage/graph/tests/test_flexible.pyr s zFlexibleMCP._resetcCs|j|dkr dSdS)Nrrr)rindexZcumcostrrr goal_reachedszFlexibleMCP.goal_reachedcCsdS)Ng?rrrZ new_indexZ 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 rrrrrrrrr s rcCstt}|dg\}}t|ddddfgdgdgdgdgt|ddddftjks7Jt|ddddftjksIJdS)N)rrr)rrr)rrrr)rrrr)rrrr)raZ find_costsrr allinf)r Zcosts tracebackrrr test_flexible%s$(r%) numpyr Zskimage.graph.mcpgraphr Zskimage._shared.testingrZonesr r!r rr%rrrrs