ó
q™xTc           @   sL   d  d l  m Z d  d l m Z d „  Z d „  Z e d k rH e ƒ  n  d S(   iÿÿÿÿ(   t   division(   t   graph_toolsc       	   C   s  t  j ƒ  }  |  j d d d d d i d d 6d d	 6ƒ |  j d d d d
 d i d d	 6ƒ |  j d d	 d d d i  ƒ |  j d d	 ƒ } d d	 g d d d	 g g } x  | D] } | | k s© t ‚ q© W|  j d d	 ƒ } | d d	 g k sï t ‚ |  j i d d	 g d 6d	 g d 6g  d	 6k sO|  j i d	 d g d 6d	 g d 6g  d	 6k sOt ‚ t  j ƒ  } | j d d d d d i d d 6d d	 6ƒ | j d d d d
 d i d d	 6ƒ | j d d	 d d d i  ƒ |  j | ƒ sÙt ‚ | j d d d d  d i d d 6ƒ |  j	 | ƒ st ‚ | j	 |  ƒ s't ‚ |  j
 ƒ  | j
 ƒ  | j d ƒ | j
 ƒ  | j d d d d d i d d 6d d	 6ƒ | j d d d d
 d i d d	 6ƒ | j d d d d d i d d 6d d	 6ƒ | j d d d d
 d i d d 6ƒ | j d d	 d d
 d i d d 6ƒ d d	 d g d d d	 g g } d	 d d g g } d d	 d g g } d d d	 g d d d g g }	 d d d	 g g }
 | j d d ƒ | k sŸt ‚ | j d d ƒ | k s½t ‚ | j d	 d ƒ | k sÛt ‚ | j d d ƒ |
 k sùt ‚ | j d d ƒ |	 k st ‚ d  S(   Nt   namet   at   node_objectt   ploep_at   edge_objectt   a_to_bt   bt   a_to_ct   ct   ploep_bt   b_to_ct   ploep_ct   b_to_at   dt   d_to_bt   d_to_ct   et   e_to_dt   c_to_di   (   t   gtt   grapht   insert_nodet   find_all_pathst   AssertionErrort   find_shortest_patht   ot   is_equivalent_tot   Nonet   is_contained_int   assert_is_cleant   remove_nodet   find_paths_of_length(   t   llt
   path_foundt   path_possiblet   patht   shortestt   kkt   a_pathst   c_pathst   b_pathst   e_pathst   d_paths(    (    sK   /public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/scitbx/python_utils/tst_graph.pyt	   tst_graph   s~    -3


c           C   s   t  ƒ  d GHd  S(   Nt   OK(   R-   (    (    (    sK   /public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/scitbx/python_utils/tst_graph.pyt   run]   s    t   __main__N(   t
   __future__R    t   scitbx.python_utilsR   R   R-   R/   t   __name__(    (    (    sK   /public2/ftp/pub/ccp4/6.5/ccp4-6.5/lib/py2/scitbx/python_utils/tst_graph.pyt   <module>   s
   	Y	