ó žÃÒYc@s>dZddlZddlmZdgZdZd„ZdS(s Ramsey numbers. iÿÿÿÿNi(tarbitrary_elementt ramsey_R2s)Nicholas Mancuso (nick.mancuso@gmail.com)cCsÊ|stƒtƒfSt|ƒ}tj||ƒ}tj||ƒ}t|j|ƒjƒƒ\}}t|j|ƒjƒƒ\}}|j|ƒ|j|ƒt ||dt ƒt ||dt ƒfS(süApproximately computes the Ramsey number `R(2;s,t)` for graph. Parameters ---------- G : NetworkX graph Undirected graph Returns ------- max_pair : (set, set) tuple Maximum clique, Maximum independent set. tkey( tsetRtnxt all_neighborst non_neighborsRtsubgraphtcopytaddtmaxtlen(tGtnodetnbrstnnbrstc_1ti_1tc_2ti_2((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/approximation/ramsey.pyRs  !!  (t__doc__tnetworkxRtutilsRt__all__t __author__R(((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/approximation/ramsey.pyts