3
Od	                 @   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 j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 j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}x&d	D ]}t| d|}tt|| qW d S )
Nr               )
null_valueTF)TF)nparrayr   r   r   r   )csgraphbfirstdirectedbfirst_test r   ]/var/www/html/virt/lib64/python3.6/site-packages/scipy/sparse/csgraph/tests/test_traversal.pytest_graph_breadth_first   s    
r   c           
   C   s   t j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 j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}x&d	D ]}t| d|}tt|| qW d S )
Nr   r   r   r	   r
   )r   TF)TF)r   r   r   r   r   r   )r   Zdfirstr   Zdfirst_testr   r   r   test_graph_depth_first   s    
r   c              C   sT   t jdgg} t| dd} t jdgg}x&dD ]}t| d|}tt|| q.W d S )Nr   )r   TF)TF)r   r   r   r   r   r   )r   r   r   r   r   r   r   &test_graph_breadth_first_trivial_graph/   s    
r   c              C   sT   t jdgg} t| dd} t jdgg}x&dD ]}t| d|}tt|| q.W d S )Nr   )r   TF)TF)r   r   r   r   r   r   )r   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   