
    Vhm	                     F    d dl mZ d dlZd dlZd Zd Z G d d      Zd Zy)    )combinationsNc                     t        j                         } | j                  t        t	        d      d             | j                  t        t	        dd      d             t        t         j                  j                  | d            }|t        t	        d            gk(  sJ t        t         j                  j                  | d            }|t        t	        d            t        t	        dd            hk(  sJ y )N            )
nxGraphadd_edges_fromr   rangelist	communityk_clique_communities	frozensetsetGcs     `/home/dcms/DCMS/lib/python3.12/site-packages/networkx/algorithms/community/tests/test_kclique.pytest_overlapping_K5r      s    

A\%(A./\%1+q12R\\..q!45A58$%%%%BLL--a34A58$ia&<====    c                  l   t        j                         } | j                  t        t	        d      d             | j                  t        t	        dd      d             t        t         j                  j                  | d            }|t        t	        d            t        t	        dd            hk(  sJ y )Nr   r   
   )	r	   r
   r   r   r   r   r   r   r   r   s     r   test_isolated_K5r      s    

A\%(A./\%2,23BLL--a34A58$ia&=>>>>r   c                   6    e Zd Zd Zd Zd Zd Zd Zd Zd Z	y)	TestZacharyKarateClubc                 6    t        j                         | _        y N)r	   karate_club_graphr   )selfs    r   setup_methodz"TestZacharyKarateClub.setup_method   s    %%'r   c                 x    t        t        j                  j                  | j                  |            }||k(  sJ y r   )r   r	   r   r   r   )r    kexpectedcommunitiess       r   _check_communitiesz(TestZacharyKarateClub._check_communities   s/    ",,;;DFFAFGh&&&r   c                 T    t        | j                        h}| j                  d|       y )Nr   )r   r   r&   r    r$   s     r   test_k2zTestZacharyKarateClub.test_k2"   s#    dff%&8,r   c                     g d}g d}g d}t        |      t        |      t        |      h}| j                  d|       y )N)r      r      r                                                             !   )r   r   r      r      )      r>   r,   r   r&   )r    comm1comm2comm3r$   s        r   test_k3zTestZacharyKarateClub.test_k3'   s@    
6 %e$i&6	%8HI8,r   c                 t    t        g d      t        g d      t        g d      h}| j                  d|       y )Nr   r+   r   r,   r   r/   )r-   r?   r=   r@   )r?   r@   r<   r8   r   rE   r(   s     r   test_k4zTestZacharyKarateClub.test_k4H   s5    )*o&&'

 	8,r   c                 D    t        g d      h}| j                  d|       y )NrK   r   rE   r(   s     r   test_k5zTestZacharyKarateClub.test_k5P   s     1238,r   c                 <    t               }| j                  d|       y )NrA   )r   r&   r(   s     r   test_k6zTestZacharyKarateClub.test_k6T   s    58,r   N)
__name__
__module____qualname__r!   r&   r)   rI   rL   rN   rP    r   r   r   r      s&    ('-
-B---r   r   c                      t        j                  t        j                        5  t	        t        j
                  j                  t        j                         d             d d d        y # 1 sw Y   y xY w)Nr+   )pytestraisesr	   NetworkXErrorr   r   r   r
   rT   r   r   
test_bad_krY   Y   sH    	r''	( ?R\\..rxxz1=>? ? ?s   <A))A2)		itertoolsr   rV   networkxr	   r   r   r   rY   rT   r   r   <module>r\      s(    "  >?<- <-~?r   