ó ŸÃÒYc@sFddlmZddlZddlmZdefd„ƒYZdS(iÿÿÿÿ(tSkipTestN(thavel_hakimi_graphtTestModularitycBsAeZdZed„ƒZd„Zd„Zd„Zd„ZRS(icCsVy2ddladdladdlmamaWntk rQtdƒ‚nXdS(Niÿÿÿÿ(t assert_equaltassert_almost_equalsSciPy not available.(tnumpytscipyt numpy.testingRRt ImportErrorR(tcls((s{/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/tests/test_modularity.pyt setupClass s    c Csedddddg}t|ƒ|_tjƒ|_|jjdd d d d d ddddf ƒdS(Niiiiiii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(RtGtnxtDiGraphtDGtadd_edges_from(tselftdeg((s{/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/tests/test_modularity.pytsetUps c CsÊtjdddddgdddddgdddddgdddddgdddddggƒ}d d d d d g}ttj|jƒ|ƒttj|jd|ƒ|tj||ƒƒdS(sModularity matrixgò¿gÐ?gä?ggà¿gà?gпgÀ¿iiiiitnodelistN(RtmatrixRR tmodularity_matrixR tix_(RtBt permutation((s{/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/tests/test_modularity.pyttest_modularity sc Csætjdddddgdddddgdddddgdddddgdddddggƒ}|jjƒ}x1|jƒD]#\}}d|j||fd s