o
    &?e                     @   s   d dl Z d dlZd dlmZ eZ	 e ZG dd dZe j	
dejejejejejejejejejejejejfe j	
dejejedgfdd	 ZdS )
    N)graph_could_be_isomorphicc                   @   s   e Zd Zdd Zdd ZdS )TestGeneratorsSmallc                 C   s   t dddgd}t|tsJ t dddgd}t|ts J t dddgd}t|ts0J dg dfdg dfdg dfdg dffD ]\}}}t |||}t|t |sXJ qBt d	dd
gd}t dd}t||soJ d S )Ni      d   r      
         )nxZ	LCF_graphis_isomorphicnullZcycle_graphZcomplete_bipartite_graph)selfGabcZutility_graph r   e/home/www/facesmatcher.com/pyenv/lib/python3.10/site-packages/networkx/generators/tests/test_small.pytest__LCF_graph   s   .z#TestGeneratorsSmall.test__LCF_graphc                 C   s	  t  }t|ttdksJ | dksJ tdd | D g dks)J t |dks2J t |dks;J t 	 }t|ttdksKJ | dksSJ d	d
 | D ddg kscJ t |dkslJ t |dksuJ t 
 }t|ttdksJ | dksJ dd
 | D ddg ksJ t |dksJ t |dksJ t  }t|ttdksJ | dksJ dd
 | D ddg ksJ t  }t|ttdksJ tdd | D g dksJ t |dksJ t |dksJ t  }t|ttdksJ | dks&J dd
 | D ddg ks7J t |dksAJ t |dksKJ t  }t|ttdks\J | dkseJ dd
 | D ddg ksvJ t |dksJ t |dksJ t  }t|ttdksJ | dksJ dd
 | D ddg ksJ t |dksJ t |dksJ t  }t|ttdksJ | dksJ dd
 | D ddg ksJ t |dksJ t |dksJ t  }t|ttdksJ | dks"J tdd | D g d ks4J t |dks>J t |dksHJ t  }t|ttdksYJ | dksbJ td!d | D g d"kstJ t |dks~J t |dksJ t  }t|ttdksJ | dksJ d#d
 | D g d$ksJ t |dksJ t |dksJ t  }t|ttd%ksJ | dksJ td&d | D g d'ksJ t  }t|ttd(ksJ | dksJ d)d
 | D d(dg ksJ t |dks'J t  }t|ttdks8J | dksAJ d*d
 | D ddg ksRJ t |dks\J t |dksfJ t  }t|ttdkswJ | d+ksJ d,d
 | D ddg ksJ t |dksJ t  }t|ttd%ksJ | d-ksJ d.d
 | D d%dg ksJ t |dksJ t |dksJ t  }t|ttdksJ | d%ksJ td/d | D g d0ksJ t  }t|ttdksJ | dks J d1d
 | D g d2ks0J t |dks:J t |dksDJ t  }t|ttdksUJ | d3ks^J d4d
 | D ddg ksoJ t  }t|ttdksJ | dksJ d5d
 | D ddg ksJ t  }t|ttd6ksJ | d7ksJ d8d
 | D d6dg ksJ tjt j t jt j!d9 t jt j"d9}t|# t|# ksJ d S ):Nr	   c                 s       | ]\}}|V  qd S Nr   .0ndr   r   r   	<genexpr>)       zITestGeneratorsSmall.test_properties_named_small_graphs.<locals>.<genexpr>)r   r   r   r   r   r   r         c                 S      g | ]\}}|qS r   r   r   r   r   r   
<listcomp>0       zJTestGeneratorsSmall.test_properties_named_small_graphs.<locals>.<listcomp>      c                 S   r!   r   r   r   r   r   r   r"   7   r#         c                 S   r!   r   r   r   r   r   r   r"   >   r#   c                 s   r   r   r   r   r   r   r   r   B   r   )r   r   r   r   r   c                 S   r!   r   r   r   r   r   r   r"   I   r#      c                 S   r!   r   r   r   r   r   r   r"   P   r#         c                 S   r!   r   r   r   r   r   r   r"   W   r#   2      c                 S   r!   r   r   r   r   r   r   r"   ^   r#      r
   c                 s   r   r   r   r   r   r   r   r   e   r   )r   r   r   r   r   c                 s   r   r   r   r   r   r   r   r   l   r   )r   r   r   r$   r$   c                 S   r!   r   r   r   r   r   r   r"   s   r#   )r	   r	   r	   r	   r	   r	   r	   r	   r	   r	   r	   r	   r   c                 s   r   r   r   r   r   r   r   r   z   r   )
r   r   r   r   r   r$   r$   r	   r	   r
      c                 S   r!   r   r   r   r   r   r   r"      r#   c                 S   r!   r   r   r   r   r   r   r"      r#      c                 S   r!   r   r   r   r   r   r   r"      r#      c                 S   r!   r   r   r   r   r   r   r"      r#   c                 s   r   r   r   r   r   r   r   r      r   )r   r   r   r   r   r   r   r$   c                 S   r!   r   r   r   r   r   r   r"      r#   )r   r   r   r   $   c                 S   r!   r   r   r   r   r   r   r"      r#   c                 S   r!   r   r   r   r   r   r   r"      r#   .   E   c                 S   r!   r   r   r   r   r   r   r"      r#   create_using)$r   
bull_graphsortedlistrangeZnumber_of_edgesZdegreeZdiameterZradiuschvatal_graphcubical_graphZdesargues_graphdiamond_graphZdodecahedral_graphZfrucht_graphZheawood_graphZhoffman_singleton_graphhouse_graphhouse_x_graphicosahedral_graphkrackhardt_kite_graphZmoebius_kantor_graphoctahedral_graphZpappus_graphpetersen_graphZsedgewick_maze_graphZtetrahedral_graphtruncated_cube_graphZtruncated_tetrahedron_graphtutte_graphpytestraisesNetworkXErrorDiGraphZ
MultiGraphedges)r   r   ZMGr   r   r   "test_properties_named_small_graphs%   s   "   """""$$ $""""$ """"z6TestGeneratorsSmall.test_properties_named_small_graphsN)__name__
__module____qualname__r   rJ   r   r   r   r   r      s    r   fnr5   )r   r   c                 C   s@   t jtjdd | |d W d    d S 1 sw   Y  d S )NzDirected Graph not supported)matchr4   )rE   rF   r   rG   )rN   r5   r   r   r   'tests_raises_with_directed_create_using   s   "rP   )rE   Znetworkxr   Z(networkx.algorithms.isomorphism.isomorphr   r   Z
null_graphr   r   markZparametrizer6   r:   r;   r<   r=   r>   r?   r@   rA   rB   rC   rD   rH   ZMultiDiGraphrP   r   r   r   r   <module>   s8     '