ó ,µ[c@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((sGlib/python2.7/site-packages/networkx/algorithms/approximation/ramsey.pyRs  !!  (t__doc__tnetworkxRtutilsRt__all__t __author__R(((sGlib/python2.7/site-packages/networkx/algorithms/approximation/ramsey.pyts