+
    �°³j¨  ã                   ó€  € R t ^ RIt^ RIt^ RIt^ RIHt  ! R R4      t ! R R]4      t]P                  P                  R]P                  ]P                  34      ]P                  P                  RR^ .34      R	 4       4       t]P                  P                  R]P                  ]P                  34      ]P                  P                  RR^ .34      R
 4       4       t]P                  P                  R]P                  ]P                  34      R 4       t]P                  P                  R]P                  ]P                  34      R 4       t]P                  P                  R]P                  ]P                  34      R 4       t]P                  P                  R]P                  ]P                  34      R 4       tR# )zEUnit tests for the :mod:`networkx.algorithms.structuralholes` module.N)Údispatch_interfacec                   ór   a € ] tR t^t o RtR tR tR tR tR t	R t
R tR	 tR
 tR tR tR tR tRtV tR# )ÚTestStructuralHolesNoScipyah  Unit tests for computing measures of structural holes.

The expected values for these functions were originally computed using the
proprietary software `UCINET`_ and the free software `IGraph`_ , and then
computed by hand to make sure that the results are correct.

.. _UCINET: https://sites.google.com/site/ucinetsoftware/home
.. _IGraph: http://igraph.org/

c                óž  € \         P                  ! 4       V n        V P                  P                  . RO4       R^R^R^R^/V n        \         P
                  ! 4       V n        V P                  P                  . RO4       R^R^R	^R
^R^R^R^R^R^R^
/
V n        \        V P                  4      V n	        \        V P                  4      V n
        R# )é    N©r   é   ©r   é   ©r   r   ©r
   r   )r   r	   r   r   ©ÚAÚB©r   ÚF©r   ÚG©r   ÚE©r   r   ©r   r   ©r   r   ©r   ÚD©r   r   ©r   ÚC)
r   r   r   r   r   r   r   r   r   r   )ÚnxÚDiGraphr   Úadd_edges_fromÚ	D_weightsÚGraphr   Ú	G_weightsÚlistÚDnodesÚGnodes)Úselfs   &Úo/home/luca/screen-checking/.venv/lib/python3.14/site-packages/networkx/algorithms/tests/test_structuralholes.pyÚsetup_methodÚ'TestStructuralHolesNoScipy.setup_method   s»   € Ü—’“ˆŒØ�‰×ÑÒ>Ô?Ø  ! V¨Q°¸¸6À1ÐEˆŒä—’“ˆŒØ�‰×Ñòô	
ð ˜Ø˜Ø˜Ø˜Ø˜Ø˜Ø˜Ø˜Ø˜Ø˜ð
ˆŒô ˜4Ÿ6™6“lˆŒÜ˜4Ÿ6™6“lˆŽó    c                óB  € \         P                  ! V P                  V P                  R 7      pV^ ,          \        P
                  ! RRR7      8X  g   Q hV^,          \        P
                  ! RRR7      8X  g   Q hV^,          \        P
                  ! RRR7      8X  g   Q hR# )©Únodesg?5^ºIð?çü©ñÒMbP?©ÚabsgÓMbX9ö?N)r   Ú
constraintr   r%   ÚpytestÚapprox©r'   r2   s   & r(   Útest_constraint_directedÚ3TestStructuralHolesNoScipy.test_constraint_directed:   sq   € Ü—]’] 4§6¡6°·±Ô=ˆ
Ø˜!�}¤§¢¨e¸Ô >Ô>Ð>Ð>Ø˜!�}¤§¢¨e¸Ô >Ô>Ð>Ð>Ø˜!�}¤§¢¨e¸Ô >Ô>Ð>Ò>r+   c                óB  € \         P                  ! V P                  V P                  R 7      pV^ ,          \        P
                  ! RRR7      8X  g   Q hV^,          \        P
                  ! RRR7      8X  g   Q hV^,          \        P
                  ! ^RR7      8X  g   Q hR# )r-   gyé&1¬ò?r/   r0   N)r   Úeffective_sizer   r%   r3   r4   ©r'   r9   s   & r(   Útest_effective_size_directedÚ7TestStructuralHolesNoScipy.test_effective_size_directed@   sv   € Ü×*Ò*¨4¯6©6¸¿¹ÔEˆØ˜aÕ ¤F§M¢M°%¸TÔ$BÔBÐBÐBØ˜aÕ ¤F§M¢M°%¸TÔ$BÔBÐBÐBØ˜aÕ ¤F§M¢M°!¸Ô$>Ô>Ð>Ò>r+   c                ó¦  € V P                   P                  4       p\        P                  ! WP                  R 4       \        P
                  ! VR V P                  R7      pV^ ,          \        P                  ! RRR7      8X  g   Q hV^,          \        P                  ! RRR7      8X  g   Q hV^,          \        P                  ! RRR7      8X  g   Q hR# )Úweight©r>   r.   gáz®Gáê?r/   r0   g}?5^ºIò?g?5^ºIö?N)	r   Úcopyr   Úset_edge_attributesr!   r2   r%   r3   r4   )r'   r   r2   s   &  r(   Ú!test_constraint_weighted_directedÚ<TestStructuralHolesNoScipy.test_constraint_weighted_directedF   s’   € Ø�F‰F�K‰K‹MˆÜ
×Ò˜q§.¡.°(Ô;Ü—]’] 1¨X¸T¿[¹[ÔIˆ
Ø˜!�}¤§¢¨e¸Ô >Ô>Ð>Ð>Ø˜!�}¤§¢¨e¸Ô >Ô>Ð>Ð>Ø˜!�}¤§¢¨e¸Ô >Ô>Ð>Ò>r+   c                ó¦  € V P                   P                  4       p\        P                  ! WP                  R 4       \        P
                  ! VR V P                  R7      pV^ ,          \        P                  ! RRR7      8X  g   Q hV^,          \        P                  ! RRR7      8X  g   Q hV^,          \        P                  ! ^RR7      8X  g   Q hR# )r>   r?   gßO�—nù?r/   r0   g‡ÙÎ÷Sñ?N)	r   r@   r   rA   r!   r9   r%   r3   r4   )r'   r   r9   s   &  r(   Ú%test_effective_size_weighted_directedÚ@TestStructuralHolesNoScipy.test_effective_size_weighted_directedN   s—   € Ø�F‰F�K‰K‹MˆÜ
×Ò˜q§.¡.°(Ô;Ü×*Ò*¨1°XÀTÇ[Á[ÔQˆØ˜aÕ ¤F§M¢M°%¸TÔ$BÔBÐBÐBØ˜aÕ ¤F§M¢M°%¸TÔ$BÔBÐBÐBØ˜aÕ ¤F§M¢M°!¸Ô$>Ô>Ð>Ò>r+   c                óB  € \         P                  ! V P                  V P                  R 7      pVR,          \        P
                  ! RRR7      8X  g   Q hVR,          \        P
                  ! RRR7      8X  g   Q hVR,          \        P
                  ! ^RR7      8X  g   Q hR# )	r-   r   gš™™™™™Ù?r/   r0   r   g
×£p=
ã?r   N)r   r2   r   r&   r3   r4   r5   s   & r(   Útest_constraint_undirectedÚ5TestStructuralHolesNoScipy.test_constraint_undirectedV   sq   € Ü—]’] 4§6¡6°·±Ô=ˆ
Ø˜#�¤&§-¢-°¸4Ô"@Ô@Ð@Ð@Ø˜#�¤&§-¢-°¸4Ô"@Ô@Ð@Ð@Ø˜#�¤&§-¢-°°tÔ"<Ô<Ð<Ò<r+   c                óB  € \         P                  ! V P                  V P                  R 7      pVR,          \        P
                  ! RRR7      8X  g   Q hVR,          \        P
                  ! RRR7      8X  g   Q hVR,          \        P
                  ! ^RR7      8X  g   Q hR# )	r-   r   ç®Gáz®@ç{®Gáz„?r0   r   ç      @r   N)r   r9   r   r&   r3   r4   r:   s   & r(   Ú'test_effective_size_undirected_borgattiÚBTestStructuralHolesNoScipy.test_effective_size_undirected_borgatti\   sv   € Ü×*Ò*¨4¯6©6¸¿¹ÔEˆØ˜cÕ"¤f§m¢m°D¸dÔ&CÔCÐCÐCØ˜cÕ"¤f§m¢m°D¸dÔ&CÔCÐCÐCØ˜cÕ"¤f§m¢m°A¸4Ô&@Ô@Ð@Ò@r+   c                ó”  € V P                   P                  4       p\        P                  ! V^R4       \        P                  ! VRV P
                  R7      pVR,          \        P                  ! RRR7      8X  g   Q hVR,          \        P                  ! RRR7      8X  g   Q hVR	,          \        P                  ! ^RR7      8X  g   Q hR
# )r   r>   r?   r   rK   rL   r0   r   rM   r   N)r   r@   r   rA   r9   r&   r3   r4   ©r'   r   r9   s   &  r(   Útest_effective_size_undirectedÚ9TestStructuralHolesNoScipy.test_effective_size_undirectedb   s•   € Ø�F‰F�K‰K‹MˆÜ
×Ò˜q ! XÔ.Ü×*Ò*¨1°XÀTÇ[Á[ÔQˆØ˜cÕ"¤f§m¢m°D¸dÔ&CÔCÐCÐCØ˜cÕ"¤f§m¢m°D¸dÔ&CÔCÐCÐCØ˜cÕ"¤f§m¢m°A¸4Ô&@Ô@Ð@Ò@r+   c                ó¦  € V P                   P                  4       p\        P                  ! WP                  R 4       \        P
                  ! VR V P                  R7      pVR,          \        P                  ! RRR7      8X  g   Q hVR,          \        P                  ! RRR7      8X  g   Q hVR,          \        P                  ! ^RR7      8X  g   Q hR	# )
r>   r?   r   g‰A`åÐ"Ó?r/   r0   r   gq=
×£pé?r   N)	r   r@   r   rA   r#   r2   r&   r3   r4   ©r'   r   r2   s   &  r(   Ú#test_constraint_weighted_undirectedÚ>TestStructuralHolesNoScipy.test_constraint_weighted_undirectedj   s’   € Ø�F‰F�K‰K‹MˆÜ
×Ò˜q§.¡.°(Ô;Ü—]’] 1¨X¸T¿[¹[ÔIˆ
Ø˜#�¤&§-¢-°¸4Ô"@Ô@Ð@Ð@Ø˜#�¤&§-¢-°¸4Ô"@Ô@Ð@Ð@Ø˜#�¤&§-¢-°°tÔ"<Ô<Ð<Ò<r+   c                ó¦  € V P                   P                  4       p\        P                  ! WP                  R 4       \        P
                  ! VR V P                  R7      pVR,          \        P                  ! RRR7      8X  g   Q hVR,          \        P                  ! RRR7      8X  g   Q hVR,          \        P                  ! ^RR7      8X  g   Q hR	# )
r>   r?   r   gáz®Gá@rL   r0   r   gÃõ(\�Â@r   N)	r   r@   r   rA   r#   r9   r&   r3   r4   rQ   s   &  r(   Ú'test_effective_size_weighted_undirectedÚBTestStructuralHolesNoScipy.test_effective_size_weighted_undirectedr   s—   € Ø�F‰F�K‰K‹MˆÜ
×Ò˜q§.¡.°(Ô;Ü×*Ò*¨1°XÀTÇ[Á[ÔQˆØ˜cÕ"¤f§m¢m°D¸dÔ&CÔCÐCÐCØ˜cÕ"¤f§m¢m°D¸dÔ&CÔCÐCÐCØ˜cÕ"¤f§m¢m°A¸4Ô&@Ô@Ð@Ò@r+   c                óø   € V P                   P                  4       pVP                  ^4       \        P                  ! WP
                  ^.,           R7      p\        P                  ! V^,          4      '       g   Q hR# ©r   r-   N)r   r@   Úadd_noder   r2   r&   ÚmathÚisnanrU   s   &  r(   Útest_constraint_isolatedÚ3TestStructuralHolesNoScipy.test_constraint_isolatedz   sN   € Ø�F‰F�K‰K‹MˆØ	�
‰
�1ŒÜ—]’] 1¯K©K¸1¸#Õ,=Ô>ˆ
Ü�zŠz˜* Q�-×(Ò(Ð(Ò(r+   c                ó>  € V P                   P                  4       pVP                  ^4       \        P                  ! WP
                  R4       \        P                  ! VRV P                  ^.,           R7      p\        P                  ! V^,          4      '       g   Q hR# )r   r>   r?   N)
r   r@   r]   r   rA   r#   r9   r&   r^   r_   rQ   s   &  r(   Útest_effective_size_isolatedÚ7TestStructuralHolesNoScipy.test_effective_size_isolated€   sk   € Ø�F‰F�K‰K‹MˆØ	�
‰
�1ŒÜ
×Ò˜q§.¡.°(Ô;Ü×*Ò*¨1°XÀTÇ[Á[ÐTUÐSVÕEVÔWˆÜ�zŠz˜.¨Õ+×,Ò,Ð,Ò,r+   c                óø   € V P                   P                  4       pVP                  ^4       \        P                  ! WP
                  ^.,           R7      p\        P                  ! V^,          4      '       g   Q hR# r\   )r   r@   r]   r   r9   r&   r^   r_   rQ   s   &  r(   Ú%test_effective_size_borgatti_isolatedÚ@TestStructuralHolesNoScipy.test_effective_size_borgatti_isolated‡   sQ   € Ø�F‰F�K‰K‹MˆØ	�
‰
�1ŒÜ×*Ò*¨1·K±KÀ1À#Õ4EÔFˆÜ�zŠz˜.¨Õ+×,Ò,Ð,Ò,r+   )r   r!   r%   r   r#   r&   N)Ú__name__Ú
__module__Ú__qualname__Ú__firstlineno__Ú__doc__r)   r6   r;   rB   rE   rH   rN   rR   rV   rY   r`   rc   rf   Ú__static_attributes__Ú__classdictcell__)Ú__classdict__s   @r(   r   r      sT   ø‡ € ñ	ò!#òF?ò?ò?ò?ò=òAòAò=òAò)ò-÷-ð -r+   r   c                   óB   € ] tR t^Žt]P
                  ! R4       RtRtRtR# )ÚTestStructuralHolesÚscipyN© )	rh   ri   rj   rk   r3   Úimportorskipr%   r&   rm   rs   r+   r(   rq   rq   Ž   s   † Ø
×Ò˜Ô Ø€FØ„Fr+   rq   Úgraphr.   c                óŒ   € V ! R.4      p\         P                  ! \        P                  ! W!R7      ^ ,          4      '       g   Q hR# ©úEBehavior consistent with isolated node without self-loop. See gh-6916r-   N©r   r   )r^   r_   r   r9   ©ru   r.   r   s   && r(   Ú/test_effective_size_isolated_node_with_selfloopr{   ”   s4   € ñ 	ˆvˆh‹€AÜ�:Š:”b×'Ò'¨Ô7¸Õ:×;Ò;Ð;Ò;r+   c                ó¬   € V ! 4       pVP                  R.4       \        P                  ! \        P                  ! W!R7      ^ ,          4      '       g   Q hR# )úWeighted self-loop. See gh-6916r-   N©r   r   é
   )Úadd_weighted_edges_fromr^   r_   r   r9   rz   s   && r(   Ú8test_effective_size_isolated_node_with_selfloop_weightedr�   œ   s@   € ñ 	‹€AØ×Ñ˜z˜lÔ+Ü�:Š:”b×'Ò'¨Ô7¸Õ:×;Ò;Ð;Ò;r+   c                óŠ   € V ! R.4      p\         P                  ! \        P                  ! V4      ^ ,          4      '       g   Q hR# )rx   Nry   )r^   r_   r   r2   ©ru   r   s   & r(   Ú+test_constraint_isolated_node_with_selfloopr„   ¥   s2   € ñ 	ˆvˆh‹€AÜ�:Š:”b—m’m AÓ& qÕ)×*Ò*Ð*Ò*r+   c                óf   € V ! R.4      p\         P                  ! V^ .R7      ^ ,          ^8X  g   Q hR# rw   )r   r2   rƒ   s   & r(   Ú=test_constraint_isolated_node_with_selfloop_using_nodes_kwargr†   ¬   s/   € ñ 	ˆvˆh‹€AÜ�=Š=˜ 1 #Ô& qÕ)¨QÔ.Ð.Ò.r+   c                óª   € V ! 4       pVP                  R.4       \        P                  ! \        P                  ! V4      ^ ,          4      '       g   Q hR# )r}   Nr~   )r€   r^   r_   r   r2   rƒ   s   & r(   Ú4test_constraint_isolated_node_with_selfloop_weightedrˆ   ³   s>   € ñ 	‹€AØ×Ñ˜z˜lÔ+Ü�:Š:”b—m’m AÓ& qÕ)×*Ò*Ð*Ò*r+   c                 ó†   € V ! 4       pVP                  R.4       \        P                  ! V^ .R7      ^ ,          ^8X  g   Q hR# )r   r-   Nr~   )r€   r   r2   rƒ   s   & r(   ÚFtest_constraint_isolated_node_with_selfloop_weighted_using_nodes_kwargrŠ   »   s9   € á‹€AØ×Ñ˜z˜lÔ+Ü�=Š=˜ 1 #Ô& qÕ)¨QÔ.Ð.Ò.r+   )rl   r^   r3   Únetworkxr   Únetworkx.classes.testsr   r   rq   ÚmarkÚparametrizer"   r   r{   r�   r„   r†   rˆ   rŠ   rs   r+   r(   Ú<module>r�      s˜  ðÙ Kã ã ã Ý 5÷@-ñ @-ôFÐ4ô ð ‡�×Ñ˜ 2§8¡8¨R¯Z©ZÐ"8Ó9Ø‡�×Ñ˜ 4¨!¨ +Ó.ñ<ó /ó :ð<ð ‡�×Ñ˜ 2§8¡8¨R¯Z©ZÐ"8Ó9Ø‡�×Ñ˜ 4¨!¨ +Ó.ñ<ó /ó :ð<ð ‡�×Ñ˜ 2§8¡8¨R¯Z©ZÐ"8Ó9ñ+ó :ð+ð ‡�×Ñ˜ 2§8¡8¨R¯Z©ZÐ"8Ó9ñ/ó :ð/ð ‡�×Ñ˜ 2§8¡8¨R¯Z©ZÐ"8Ó9ñ+ó :ð+ð ‡�×Ñ˜ 2§8¡8¨R¯Z©ZÐ"8Ó9ñ/ó :ò/r+   