o
    ]Zh                     @   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 tjt jdd t jd	dd
gdt j	d}W d    d S 1 sw   Y  d S )Ni      d   r      
         Directed Graph not supportedmatchcreate_using)
nxZ	LCF_graphis_isomorphicnullZcycle_graphZcomplete_bipartite_graphpytestraisesNetworkXErrorDiGraph)selfGabcZutility_graph r   S/var/www/auris/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>3       zJTestGeneratorsSmall.test_properties_named_small_graphs.<locals>.<listcomp>      c                 S   r*   r   r   r"   r   r   r   r+   :   r,         c                 S   r*   r   r   r"   r   r   r   r+   A   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,      c                 S   r*   r   r   r"   r   r   r   r+   S   r,         c                 S   r*   r   r   r"   r   r   r   r+   Z   r,   2      c                 S   r*   r   r   r"   r   r   r   r+   a   r,      r
   c                 s   r    r!   r   r"   r   r   r   r&   h   r'   )r   r   r   r   r   c                 s   r    r!   r   r"   r   r   r   r&   o   r'   )r   r   r   r-   r-   c                 S   r*   r   r   r"   r   r   r   r+   v   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   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,   r   )$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_graphr   r   r   r   Z
MultiGraphedges)r   r   ZMGr   r   r   "test_properties_named_small_graphs(   s   "   """""$$ $""""$ """"z6TestGeneratorsSmall.test_properties_named_small_graphsN)__name__
__module____qualname__r   rM   r   r   r   r   r      s    r   fnr   )r   r   c                 C   s@   t jtjdd | |d W d    d S 1 sw   Y  d S )Nr   r   r   )r   r   r   r   )rQ   r   r   r   r   'tests_raises_with_directed_create_using   s   "rR   )r   Znetworkxr   Z(networkx.algorithms.isomorphism.isomorphr   r   Z
null_graphr   r   markZparametrizer=   rA   rB   rC   rD   rE   rF   rG   rH   rI   rJ   rK   r   ZMultiDiGraphrR   r   r   r   r   <module>   s8     *