ó |£*^c@sªdZddlZddlmZmZmZdZddddgZd „Z ed d d ƒd d„ƒZ edd dƒd d„ƒZ d„Z d„Z d„ZdS(s  ***** Pajek ***** Read graphs in Pajek format. This implementation handles directed and undirected graphs including those with self loops and parallel edges. Format ------ See http://vlado.fmf.uni-lj.si/pub/networks/pajek/doc/draweps.htm for format information. iÿÿÿÿN(tis_string_liket open_filetmake_strs%Aric Hagberg t read_pajekt parse_pajektgenerate_pajekt write_pajekc cs/|jdkrd}n |j}d|jƒV|jƒ}tt|tdt|ƒdƒƒƒ}xè|D]à}|jj|iƒ}|jddƒ}|jddƒ}t |jd||ƒƒ}|||<|jd d ƒ} d j t t ||||| fƒƒ} x:|j ƒD],\} } | d t | ƒt | ƒf7} qW| VqkW|jƒrcd VndVxÀ|jdtƒD]¬\} } }|jƒ}|jddƒ}d j t t || || |fƒƒ} xN|j ƒD]@\} } | d t | ƒt | ƒf7} | d | | f7} qÞW| Vq{WdS(sðGenerate lines in Pajek graph format. Parameters ---------- G : graph A Networkx graph References ---------- See http://vlado.fmf.uni-lj.si/pub/networks/pajek/doc/draweps.htm for format information. ttNetworkXs *vertices %sitxgtytidtshapetellipset s %s %ss*arcss*edgestdatatweightgð?N(tnametordertnodestdicttziptrangetlentnodetgettinttjointmapt make_qstrtitemst is_directedtedgestTruetcopytpop(tGRRt nodenumbertntnaR R R R tstktvtutedgedatatdtvalue((sl/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/pajek.pyRs8    (  '$  " ) itmodetwbsUTF-8cCs;x4t|ƒD]&}|d7}|j|j|ƒƒq WdS(sÂWrite graph in Pajek format to path. Parameters ---------- G : graph A Networkx graph path : file or string File or filename to write. Filenames ending in .gz or .bz2 will be compressed. Examples -------- >>> G=nx.path_graph(4) >>> nx.write_pajek(G, "test.net") References ---------- See http://vlado.fmf.uni-lj.si/pub/networks/pajek/doc/draweps.htm for format information. s N(Rtwritetencode(R$tpathtencodingtline((sl/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/pajek.pyRNs itrbcs ‡fd†|Dƒ}t|ƒS(sTRead graph in Pajek format from path. Parameters ---------- path : file or string File or filename to write. Filenames ending in .gz or .bz2 will be uncompressed. Returns ------- G : NetworkX MultiGraph or MultiDiGraph. Examples -------- >>> G=nx.path_graph(4) >>> nx.write_pajek(G, "test.net") >>> G=nx.read_pajek("test.net") To create a Graph instead of a MultiGraph use >>> G1=nx.Graph(G) References ---------- See http://vlado.fmf.uni-lj.si/pub/networks/pajek/doc/draweps.htm for format information. c3s|]}|jˆƒVqdS(N(tdecode(t.0R5(R4(sl/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/pajek.pys …s(R(R3R4tlines((R4sl/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/pajek.pyRhscCs:ddl}t|ƒr0t|jdƒƒ}ntg|D]}|jdƒ^q:ƒ}tjƒ}xÏ|r5yt|ƒ}WnPnX|jƒj dƒr×y|jƒ\}}Wnt k rÆq2X||j dg|jt|ƒjdƒƒD]} | jdƒ^qK} Wn&tk r|jt|ƒƒ} nX| dd !\} }|j|ƒ||| g|jt|ƒjdƒƒD]} | jdƒ^q} Wn&tk rS|jt|ƒƒ} nXt| ƒd krlqçn| dd !\}}|j||ƒ}|j||ƒ}i}y/| d d!}|jit|dƒd6ƒWnnXt| ddd …| ddd …ƒ}|j|ƒ|j|||qçWqgqgW|S(sîParse Pajek format graph from string or iterable. Parameters ---------- lines : string or iterable Data in Pajek format. Returns ------- G : NetworkX graph See Also -------- read_pajek() iÿÿÿÿNs s*networkRs *verticessutf-8iiR iR R R is*edgess*arcss*edgeiRi(tshlexRtitertsplittrstriptnxt MultiDiGraphtnexttlowert startswitht ValueErrortgraphRRRR2R7tAttributeErrortstrtadd_nodeRtupdatetfloatRt MultiGrapht to_directedRRtadd_edge(R9R:R5R$tltlabelRt nodelabelstnnodestiR t splitlineR R R t extra_attrtuitviR+R*t edge_datatw((sl/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/pajek.pyRˆs‚  (    ;    )* ;  ") cCs8t|ƒst|ƒ}nd|kr4d|}n|S(sbReturn the string representation of t. Add outer double-quotes if the string has a space. Rs"%s"(RRF(tt((sl/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/pajek.pyRès    cCsddl}|jdƒdS(Niÿÿÿÿstest.net(tostunlink(tmoduleRY((sl/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/pajek.pytteardown_moduleôs (t__doc__tnetworkxR>tnetworkx.utilsRRRt __author__t__all__RRRRRR\(((sl/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/pajek.pyts  4 `