
    Vh                     b    d Z ddlZddlZd Zej
                  j                  dd      d        Zy)z)Unit tests for the beam search functions.    Nc                      t        j                  d      } t        j                  | dd d      }t        |      ddgk(  sJ y)	z>Tests that a narrow beam width may cause an incomplete search.   r   c                     | S N ns    c/home/dcms/DCMS/lib/python3.12/site-packages/networkx/algorithms/traversal/tests/test_beamsearch.py<lambda>ztest_narrow.<locals>.<lambda>       1        sourcevaluewidthr      r      Nnxcycle_graphbfs_beam_edgeslist)Gedgess     r
   test_narrowr      s?     	qAaAFE;66****r   r   )r   Nc                     t        j                  d      }t        j                  |dd |       }t        |      g dk(  sJ y)z<All nodes are searched when `width` is None or >= max degreer   r   c                     | S r   r   r   s    r
   r   ztest_wide.<locals>.<lambda>   r   r   r   )r   )r   r   r   Nr   )r   r   r   s      r
   	test_wider!      s;     	qAaEJE;2222r   )__doc__pytestnetworkxr   r   markparametrizer!   r   r   r
   <module>r'      s8    /  	+ ),3 -3r   