+
    �°³jc  ã                   ór   € R t ^ RIt^ RIHt R.t]! ^4      ]P                  ! RRR7      RR l4       4       tR# )a–  Generators for cographs

A cograph is a graph containing no path on four vertices.
Cographs or $P_4$-free graphs can be obtained from a single vertex
by disjoint union and complementation operations.

References
----------
.. [0] D.G. Corneil, H. Lerchs, L.Stewart Burlingham,
    "Complement reducible graphs",
    Discrete Applied Mathematics, Volume 3, Issue 3, 1981, Pages 163-174,
    ISSN 0166-218X.
N)Úpy_random_stateÚrandom_cographT)ÚgraphsÚreturns_graphc                ó8  a€ \         P                  ! ^4      o\        V 4       Fs  p\         P                  ! SP	                  4       V3R l4      pVP                  ^ ^4      ^ 8X  d   \         P                  ! SV4      oK\  \         P                  ! SV4      oKu  	  S# )a„  Returns a random cograph with $2 ^ n$ nodes.

A cograph is a graph containing no path on four vertices.
Cographs or $P_4$-free graphs can be obtained from a single vertex
by disjoint union and complementation operations.

This generator starts off from a single vertex and performs disjoint
union and full join operations on itself.
The decision on which operation will take place is random.

Parameters
----------
n : int
    The order of the cograph.
seed : integer, random_state, or None (default)
    Indicator of random number generation state.
    See :ref:`Randomness<randomness>`.

Returns
-------
G : A random graph containing no path on four vertices.

See Also
--------
full_join
union

References
----------
.. [1] D.G. Corneil, H. Lerchs, L.Stewart Burlingham,
   "Complement reducible graphs",
   Discrete Applied Mathematics, Volume 3, Issue 3, 1981, Pages 163-174,
   ISSN 0166-218X.
c                 ó(   <€ V \        S4      ,           # ©N)Úlen)ÚxÚRs   &€Ú]/home/luca/screen-checking/.venv/lib/python3.14/site-packages/networkx/generators/cographs.pyÚ<lambda>Ú random_cograph.<locals>.<lambda>=   s   ø€ °!´c¸!³f¶*ó    )ÚnxÚempty_graphÚrangeÚrelabel_nodesÚcopyÚrandintÚ	full_joinÚdisjoint_union)ÚnÚseedÚiÚRRr   s   &&  @r   r   r      sw   ø€ ôJ 	�Š�qÓ€Aä�1ŽXˆÜ×Ò˜aŸf™f›hÔ(<Ó=ˆà�<‰<˜˜1Ó Ô"Ü—’˜Q Ó#ŠAä×!Ò! ! RÓ(ŠAñ ð €Hr   r   )Ú__doc__Únetworkxr   Únetworkx.utilsr   Ú__all__Ú_dispatchabler   © r   r   Ú<module>r"      sH   ðñó Ý *àÐ
€ñ �ÓØ×Ò˜¨TÔ2ó-ó 3ó ò-r   