Ë
    D^(h‰  ã                   óB   — d dl Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd	„ Z	d
„ Z
y)é    Nc                  óp   — t        j                  t        j                  d«      «      t        d«      k(  sJ ‚y )Né   Úinf)ÚnxÚwiener_indexÚempty_graphÚfloat© ó    úc/var/www/skyplay_api_hub/venv/lib/python3.12/site-packages/networkx/algorithms/tests/test_wiener.pyÚ'test_wiener_index_of_disconnected_graphr      s&   € Ü�?‰?œ2Ÿ>™>¨!Ó,Ó-´°u³Ò=Ð=Ñ=r   c                  ó¸   — t        j                  d«      } t        j                  | «      }dt        j                  | «      z  t        j                  |«      k(  sJ ‚y )Né   r   )r   Úcomplete_graphÚDiGraphr   )ÚGÚHs     r   Ú#test_wiener_index_of_directed_graphr      sD   € Ü
×Ñ˜!Ó€AÜ
�
‰
�1‹€AØ”—‘ Ó"Ñ"¤r§¡°qÓ'9Ò9Ð9Ñ9r   c                  óx   — d} t        j                  | «      }t        j                  |«      | | dz
  z  dz  k(  sJ ‚y )Né
   é   r   )r   r   r   )Únr   s     r   Ú#test_wiener_index_of_complete_graphr      s:   € Ø
€AÜ
×Ñ˜!Ó€AÜ�?‰?˜1Ó ! q¨1¡u¡+°¡/Ò2Ð2Ñ2r   c            	      óº   ‡— dŠt        j                  ‰«      } dt        ˆfd„t        d‰dz  dz   «      D «       «      z  }t        j                  | «      }||k(  sJ ‚y )Né	   r   c              3   ó.   •K  — | ]  }|‰|z
  z  –— Œ y ­w)Nr
   )Ú.0Úir   s     €r   ú	<genexpr>z2test_wiener_index_of_path_graph.<locals>.<genexpr>-   s   øè ø€ ÒC q�q˜A ™E•{ÑCùs   ƒr   )r   Ú
path_graphÚsumÚranger   )r   ÚexpectedÚactualr   s      @r   Útest_wiener_index_of_path_graphr%      sX   ø€ ð. 	
€AÜ
�‰�aÓ€AØ”3ÓC¬E°!°a¸1±fÀ±\Ó,BÔCÓCÑC€HÜ�_‰_˜QÓ€FØ�vÒÐÑr   c            	      óL  — d} t        j                  «       }|j                  t        t	        d| dz   «      «      «       t        d«      }|j                  dd«       |j                  dd«       t        j                  |«      }t        j                  |«      }||k(  sJ ‚||k(  sJ ‚y )Né   r   r   r   r   )	r   ÚGraphÚadd_nodes_fromÚlistr"   r	   Úadd_edgeÚschultz_indexÚgutman_index)r   r   r#   Úactual_1Úactual_2s        r   Ú3test_schultz_and_gutman_index_of_disconnected_graphr0   2   sŽ   € Ø	€AÜ
�‰‹
€AØ×Ñ”Tœ%  1 q¡5›/Ó*Ô+Ü�U‹|€Hà‡J�Jˆq�!ÔØ‡J�Jˆq�!Ôä×Ñ Ó"€HÜ�‰˜qÓ!€Hà�xÒÐÐØ�xÒÐÑr   c                  óL  — d} d}t        j                  | |«      }| |z  | |z   z  d| z  | dz
  z  |z  z   d|z  |dz
  z  | z  z   }t        j                  |«      }| |z  | |z  z  | | dz
  z  |z  |z  z   ||dz
  z  | z  | z  z   }t        j                  |«      }||k(  sJ ‚||k(  sJ ‚y )Nr   r   r   ©r   Úcomplete_bipartite_graphr,   r-   ©r   ÚmÚcbgÚ
expected_1r.   Ú
expected_2r/   s          r   Ú;test_schultz_and_gutman_index_of_complete_bipartite_graph_1r9   B   óÒ   € Ø	€AØ	€AÜ
×
%Ñ
% a¨Ó
+€Cà�Q‘˜!˜a™%‘ 1 q¡5¨A°©E¡?°QÑ#6Ñ6¸¸Q¹À!ÀaÁ%¹È1Ñ9LÑL€JÜ×Ñ Ó$€Hà�Q‘˜!˜a™%‘ 1¨¨A©¡;°¡?°QÑ#6Ñ6¸¸aÀ!¹e¹Àq¹È1Ñ9LÑL€JÜ�‰˜sÓ#€Hà˜Ò!Ð!Ð!Ø˜Ò!Ð!Ñ!r   c                  óL  — d} d}t        j                  | |«      }| |z  | |z   z  d| z  | dz
  z  |z  z   d|z  |dz
  z  | z  z   }t        j                  |«      }| |z  | |z  z  | | dz
  z  |z  |z  z   ||dz
  z  | z  | z  z   }t        j                  |«      }||k(  sJ ‚||k(  sJ ‚y )Nr   é   r   r2   r4   s          r   Ú;test_schultz_and_gutman_index_of_complete_bipartite_graph_2r=   Q   r:   r   c                  óì   — d} t        j                  | «      }| | dz
  z  | dz
  z  }t        j                  |«      }||k(  sJ ‚| | dz
  z  | dz
  z  | dz
  z  dz  }t        j                  |«      }||k(  sJ ‚y )Nr<   r   r   )r   r   r,   r-   )r   Úcgr7   r.   r8   r/   s         r   Ú/test_schultz_and_gutman_index_of_complete_graphr@   `   s‹   € Ø	€AÜ	×	Ñ	˜1Ó	€Bà�a˜!‘e‘  A¡Ñ&€JÜ×Ñ Ó#€Hà˜Ò!Ð!Ð!à�a˜!‘e‘  A¡Ñ&¨!¨a©%Ñ0°1Ñ4€JÜ�‰˜rÓ"€Hà˜Ò!Ð!Ñ!r   c                  óê   — d} d| z  dz   }t        j                  |«      }d|z  | z  | dz   z  }t        j                  |«      }d|z  | z  | dz   z  }t        j                  |«      }||k(  sJ ‚||k(  sJ ‚y )Nr<   r   r   )r   Úcycle_graphr,   r-   )Úkr   Úocgr7   r.   r8   r/   s          r   Ú0test_schultz_and_gutman_index_of_odd_cycle_graphrE   o   sˆ   € Ø	€AØ	ˆA‰�‰	€AÜ
�.‰.˜Ó
€Cà�Q‘˜‘˜a !™eÑ$€JÜ×Ñ Ó$€Hà�Q‘˜‘˜a !™eÑ$€JÜ�‰˜sÓ#€Hà˜Ò!Ð!Ð!Ø˜Ò!Ð!Ñ!r   )Únetworkxr   r   r   r   r%   r0   r9   r=   r@   rE   r
   r   r   ú<module>rG      s5   ðÛ ò>ò:ò3òò< ò "ò"ò"ó"r   