ó žÃÒYc@ sYdZddlmZddlmZddlmZddlZddd„ƒYZ dS( s@Unit tests for the :mod:`networkx.algorithms.efficiency` module.iÿÿÿÿ(tdivision(tTestCase(t assert_equalNtTestEfficiencycB sPeZd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Z RS(cC sStjƒ|_|jjdddgƒtjdƒ|_tjddƒ|_dS(Niiii(tnxtGraphtG1tadd_nodes_fromt cycle_graphtG2tlollipop_graphtG3(tself((s/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_efficiency.pyt__init__scC s#ttj|jddƒdƒdS(s> When nodes are disconnected, efficiency is 0 iiiN(RRt efficiencyR(R ((s/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_efficiency.pyt"test_efficiency_disconnected_nodesscC sttj|jƒdƒdS(s= In a disconnected graph the efficiency is 0 iN(RRtlocal_efficiencyR(R ((s/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_efficiency.pyt(test_local_efficiency_disconnected_graph"scC sBttj|jddƒdƒttj|jddƒdƒdS(Niiigà?(RRRR (R ((s/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_efficiency.pyttest_efficiency(scC sttj|jƒdƒdS(Niig«ªªªªªê?(RRtglobal_efficiencyR (R ((s/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_efficiency.pyttest_global_efficiency,scC sCx<tddƒD]+}tj|ƒ}ttj|ƒdƒqWdS(sX Tests that the average global efficiency of the complete graph is one. ii iN(trangeRtcomplete_graphRR(R tntG((s/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_efficiency.pyt%test_global_efficiency_complete_graph/scC sCx<tddƒD]+}tj|ƒ}ttj|ƒdƒqWdS(sT Test that the local efficiency for a complete graph should be one. ii iN(RRRRR(R RR((s/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_efficiency.pyt$test_local_efficiency_complete_graph7scC sttj|jƒdƒdS(sˆ Test that the ego graph is used when computing local efficiency. For more information, see GitHub issue #2233. iiNg«ªªªªªî?(RRRR (R ((s/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_efficiency.pyttest_using_ego_graph?s( t__name__t __module__R RRRRRRR(((s/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_efficiency.pyRs      (( t__doc__t __future__RtunittestRt nose.toolsRtnetworkxRR(((s/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_efficiency.pyt s