U
    Gvf	                     @   sP   d dl Zd dlmZ d dlmZmZmZmZ dd Z	dd Z
dd	 Zd
d ZdS )    N)assert_array_almost_equal)breadth_first_treedepth_first_treecsgraph_to_densecsgraph_from_densec                  C   s   t dddddgdddddgdddddgdddddgdddddgg} t| dd} t dddddgdddddgdddddgdddddgdddddgg}dD ]}t| d|}tt|| qd S Nr               Z
null_valueTFnparrayr   r   r   r   csgraphZbfirstdirectedZbfirst_test r   M/tmp/pip-unpacked-wheel-96ln3f52/scipy/sparse/csgraph/tests/test_traversal.pytest_graph_breadth_first   s$    r   c                  C   s   t dddddgdddddgdddddgdddddgdddddgg} t| dd} t dddddgdddddgdddddgdddddgdddddgg}dD ]}t| d|}tt|| qd S r   r   r   r   r   r   r   )r   Zdfirstr   Zdfirst_testr   r   r   test_graph_depth_first   s$    r   c                  C   sP   t dgg} t| dd} t dgg}dD ]}t| d|}tt|| q,d S Nr   r   r   r   r   r   r   r   &test_graph_breadth_first_trivial_graph/   s    r   c                  C   sP   t dgg} t| dd} t dgg}dD ]}t| d|}tt|| q,d S r   r   r   r   r   r   $test_graph_depth_first_trivial_graph;   s    r   )Znumpyr   Znumpy.testingr   Zscipy.sparse.csgraphr   r   r   r   r   r   r   r   r   r   r   r   <module>   s   