ó ,µ[c@s<ddlTddlmZddlZd„Zd„ZdS(iÿÿÿÿ(t*(treverse_cuthill_mckee_orderingNcCs¡tjd d d dddddddddddgƒ}tt|ƒƒ}t|dd dd ddddddg dd dd ddddddg gkƒdS(Niiiiiiii ii(ii(ii(ii(ii(ii(ii (ii(ii(ii(ii(ii(ii(ii(ii(tnxtGraphtlistRt assert_true(tGtrcm((s<lib/python2.7/site-packages/networkx/utils/tests/test_rcm.pyttest_reverse_cuthill_mckees 'cCsÈtjd d d ddddddddddddgƒ}ddddddddgddddddddgddddddddgg}d „}tt|d |ƒƒ}t||kƒdS(NiiiiiiiicSs&td„|jƒDƒƒ\}}|S(Ncss!|]\}}||fVqdS(N((t.0tntd((s<lib/python2.7/site-packages/networkx/utils/tests/test_rcm.pys &s(tmintdegree(Rtdegtnode((s<lib/python2.7/site-packages/networkx/utils/tests/test_rcm.pytsmallest_degree%s"t heuristic(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(RRRRR(RtanswersRR((s<lib/python2.7/site-packages/networkx/utils/tests/test_rcm.pyttest_rcm_alternate_heuristics(  6! (t nose.toolstnetworkx.utilsRtnetworkxRRR(((s<lib/python2.7/site-packages/networkx/utils/tests/test_rcm.pyts