ЏkhtFdZddlZddlmZddlmZddlmZddl m Z dZ y)z'Test the minimum spanning tree functionN)assert_) csr_array)minimum_spanning_treecgdgdgdgdgdg}tj|}gdgdgdgdgdg}tj|}t|}t|}|j }t j ||d t j |j |d t|d }t j |j |d tjjddD]}dtjj||fz}t|}t|}t|j|ktj|dz }d|||dzf<t|}t|}tj||f}d|||dzf<t j |j |d y)N)rrrr)rrrrr)rrr)rrrrr)rrr rr)rrrrr)rrrrr )rrrrrzIncorrect spanning tree found.zOriginal graph was modified.T) overwritez/Graph was not properly modified to contain MST.i)r r) npasarrayrrtoarraynptassert_array_equalrandomseedrnnzarangezeros)graphexpectedcsgraphmintree mintree_arrayNidxs i/var/www/teggl/fontify/venv/lib/python3.12/site-packages/scipy/sparse/csgraph/tests/test_spanning_tree.pytest_minimum_spanning_treer! s      E JJu E H zz(#HG#G,GOO%M=(;=7??,e&($Gtr*s-!"69.r"