
    Vhq                          d dl Z d dlZd Zd Zy)    Nc                  &   t        j                  dd      } t         j                  j                  | d      }h dh dg}t	        |      t	        |      k(  sJ |D ]  }||v rJ  t        j                  dd      } t         j                  j                  | d      }h dh ddhg}t	        |      t	        |      k(  sJ |D ]  }||v rJ  t         j                  j                  | d      }| D cg c]  }|h }}t	        |      t	        |      k(  sJ |D ]  }||v rJ  t         j                  j                  | d      }|t        |       gk(  sJ t         j                  j                  | dd	
      }|t        |       gk(  sJ t        j                  t         j                        5  t         j                  j                  | d       d d d        t        j                  t         j                        5  t         j                  j                  | d       d d d        t        j                  t         j                        5  t         j                  j                  | d       d d d        y c c}w # 1 sw Y   xY w# 1 sw Y   gxY w# 1 sw Y   y xY w)N   r         r      r      r         r      r	   r
         weightr   
   )	nxbarbell_graph	communityedge_betweenness_partitionlensetpytestraisesNetworkXError)GCanswersns        a/home/dcms/DCMS/lib/python3.12/site-packages/networkx/algorithms/community/tests/test_divisive.pytest_edge_betweenness_partitionr!      s?   
AA
//15A#Fq6S[    Avv 	AA
//15AQC(Fq6S[    Avv 	//15AaqcFq6S[    Avv 	//15AQ==
//1X/FAQ==	r''	( 6
//156 
r''	( 7
//267 
r''	( 7
//267 7# 6 67 77 7s*   /
I*(!I/4!I; !J/I8;JJc                  @	   t        j                  d       t        j                  dd      } t        j                  j                  | d      h dh dg}t              t        |      k(  sJ |D ]  }|v rJ  t        j                  dd      } t        j                  j                  | d      h dh d	gh dh d
gg}t              t        |d         k(  sJ t        fd|D              sJ t        j                  j                  | d      h dh d	dhg}t              t        |      k(  sJ |D ]  }|v rJ  t        j                  j                  | d      ddhh d	dhdhgh dddhdhdhgg}t              t        |d         k(  sJ t        fd|D              sJ t        j                  j                  | d      ddhddhdhdhdhg}t              t        |      k(  sJ |D ]  }|v rJ  t        j                  j                  | d      dhddhdhdhdhdhgddhdhdhdhdhdhgg}t              t        |d         k(  sJ t        fd|D              sJ t        j                  j                  | d      | D cg c]  }|h }}t              t        |      k(  sJ |D ]  }|v rJ  t        j                  j                  | d      t        |       gk(  sJ t        j                  j                  | dd      t        |       gk(  sJ t        j                  t        j                        5  t        j                  j                  | d       d d d        t        j                  t        j                        5  t        j                  j                  | d       d d d        t        j                  t        j                        5  t        j                  j                  | d       d d d        d}t        j                  |      } t        d|dz
        D ]8  }t        j                  j                  | |      | D cg c]  }|h c}k(  r8J  y c c}w # 1 sw Y   	xY w# 1 sw Y   xY w# 1 sw Y   xY wc c}w )Nscipyr   r   r   r   r   r   >   r   r   r   r   r   >   r   r	   r
   r   c              3   H   K   | ]  t        fd D                yw)c              3   &   K   | ]  }|v  
 y wN .0r   r   s     r    	<genexpr>zItest_edge_current_flow_betweenness_partition.<locals>.<genexpr>.<genexpr>9        *11;*   Nallr)   r   r   s    @r    r*   z?test_edge_current_flow_betweenness_partition.<locals>.<genexpr>9        Avs***A   "r	   r
   r   c              3   H   K   | ]  t        fd D                yw)c              3   &   K   | ]  }|v  
 y wr&   r'   r(   s     r    r*   zItest_edge_current_flow_betweenness_partition.<locals>.<genexpr>.<genexpr>D   r+   r,   Nr-   r/   s    @r    r*   z?test_edge_current_flow_betweenness_partition.<locals>.<genexpr>D   r0   r1   c              3   H   K   | ]  t        fd D                yw)c              3   &   K   | ]  }|v  
 y wr&   r'   r(   s     r    r*   zItest_edge_current_flow_betweenness_partition.<locals>.<genexpr>.<genexpr>O   r+   r,   Nr-   r/   s    @r    r*   z?test_edge_current_flow_betweenness_partition.<locals>.<genexpr>O   r0   r1   r   r   r   r   r   )r   importorskipr   r   r   'edge_current_flow_betweenness_partitionr   anyr   r   r   empty_graphrange)r   r   r   answersr   Nir   s          @r    ,test_edge_current_flow_betweenness_partitionr>   +   sk   
 
AA
<<QBA#Fq6S[    Avv 	AA
<<QBAi(9l*CDGq6S_$$$AAAAA
<<QBAQC(Fq6S[    Avv 	<<QBAA	A3,y1a&1#s.KLGq6S_$$$AAAAA
<<QBA!fq!fqcA3,Fq6S[    Avv 	<<QBAaVaS1#sQC0Aq6A3aS1#PQs2STGq6S_$$$AAAAA
<<QBAaqcFq6S[    Avv 	<<QBAQ==
<<Q(<SAQ==	r''	( C
<<QBC 
r''	( D
<<QCD 
r''	( D
<<QCD 	A
qA1a!e_ %LL@@AF!$QaS$$$$%- C CD DD D %s0   
Q1!Q6!R&!R
R6R RR)r   networkxr   r!   r>   r'       r    <module>rA      s     "7J?%r@   