ó |£*^c@@ sdZddlmZddlZdjddgƒZdgZd,Zd-Z d(„e e ƒDƒZ d)„Z d*„Z d+„ZdS(.s*Functions for analyzing triads of a graph.iÿÿÿÿ(tdivisionNs s%Alex Levenson (alex@isnontinvain.com)s9Diederik van Liere (diederik.vanliere@rotman.utoronto.ca)ttriadic_censust003t012t102t021Dt021Ut021Ct111Dt111Ut030Tt030Ct201t120Dt120Ut120Ct210t300iiiiiiiii i i i ii iicC s'i|]\}}t|d|“qS(i(t TRIAD_NAMES(t.0titcode((sn/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/algorithms/triads.pys #s c sÉd„‰‡fd†tDƒ}|djdgƒ|djddgƒ|djddgƒ|djddgƒ|d jddgƒ|d jddgƒ|d jd d!d"gƒ|d jd#d$d%gƒ|d jd&d'd(gƒ|djd)d*d+gƒ|djd,d-d.d/gƒ|djd0d1d2d3gƒ|djd4d5d6d7gƒ|djd8d9d:d;gƒ|djd<d=d>d?d@gƒ|djdAdBdCdDdEdFgƒ|S(Gs7Returns a dictionary mapping triad name to triad graph.cS stjƒ}|jdƒ|S(s_Returns a directed graph on three nodes, named ``'a'``, ``'b'``, and ``'c'``. tabc(tnxtDiGraphtadd_nodes_from(tG((sn/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/algorithms/triads.pyt abc_graph)s  c si|]}ˆƒ|“qS(((Rtname(R(sn/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/algorithms/triads.pys 2s RtatbRRtcRRRR R R R R RRRR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(RR(Rtadd_edges_from(ttg((Rsn/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/algorithms/triads.pyt triad_graphs&s*   c sh||df||df||df||df||df||dff}t‡fd†|DƒƒS(s÷Returns the integer code of the given triad. This is some fancy magic that comes from Batagelj and Mrvar's paper. It treats each edge joining a pair of ``v``, ``u``, and ``w`` as a bit in the binary representation of an integer. iiiiii c3 s.|]$\}}}|ˆ|kr|VqdS(N((Rtutvtx(R(sn/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/algorithms/triads.pys Rs(tsum(RR$R#twtcombos((Rsn/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/algorithms/triads.pyt_tricodeHs<c C s|jƒstjdƒ‚nd„tDƒ}t|ƒ}d„t|ƒDƒ}x|D]…}t|j|ƒt|j|ƒB}xX|D]P}||||kr¨qˆn|t|j|ƒBt|j|ƒB||h}|||kr|||kr|dc|t|ƒd7vs cS si|]\}}||“qS(((RRR$((sn/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/algorithms/triads.pys ys RiRiiR( t is_directedRt NetworkXErrorRtlent enumeratetsettpredtsuccR)tTRICODE_TO_NAMER&tvalues( RtcensustntmR$tvnbrsR#t neighborsR'R((sn/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/algorithms/triads.pyRUs,   $ 2 ! <#.(RRRRRRRR R R R R RRRR(@iiiiiiiiiiiiiiii iiiiii i i ii i iiii iiiiiii i iii i i ii iiiiii ii iiiii ii iii(t__doc__t __future__RtnetworkxRtjoint __author__t__all__RtTRICODESR-R1R"R)R(((sn/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/algorithms/triads.pyt s     "