\Mh*"dZddlZddlZddlmZgdZdZedddd Zedd ej dd ddZ ej dd dZ dZ dS)a  ***** 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. N) open_file) read_pajek parse_pajekgenerate_pajek write_pajekc #K|jdkrd}n|j}d|Vt|}tt |t dt |dz}|D]}|j|i }| dd}| dd} t| d||}n##t$r} | xj d z c_ d } ~ wwxYw|||<| d d } d tt ||||| f} |D]\} } t%| t&r>| dkr&| d t!| d t!| z } Xt+jd| dt%| t&rdndd| V|rdVndV|dD] \}} }| }| dd}d tt |||| |f} |D]\} } t%| t&r>| dkr&| d t!| d t!| z } Xt+jd| dt%| t&rdndd| V d S)zGenerate 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. NetworkXz *vertices xgyid)zSPajek format requires 'id' to be an int(). Refer to the 'Relabeling nodes' section.Nshapeellipse zNode attribute z is not processed. zEmpty attributezNon-string attribute.*arcs*edgesT)dataweightg?zEdge attribute )nameorderlistdictziprangelennodesgetcopypopint ValueErrorargsjoinmap make_qstritems isinstancestrstripwarningswarn is_directededges)Grr nodenumbernnar r rerrrskvuedgedatadvalues X/var/www/html/test/jupyter/venv/lib/python3.11/site-packages/networkx/readwrite/pajek.pyrrs v||v #qwwyy " """" GGEc%q#e**q.!9!9::;;J W[[B   $ $ & & FF3   FF3   RVVD*Q-0011BB    HH HH   1 w ** HHSRAq%$899 : :HHJJ  DAq!S!! aggii2oo6166 ! 666 EaEER\]^`cRdRd>A=N=NkAEEE }} ''t',,  1h MMOOh$$ HHSZ]JqM5$IJJ K KGGII  DAq!S!! aggii2oo6166 ! 666 EaEER\]^`cRdRd>A=N=NkAEEE  s)D D$DD$r wb)modeUTF-8ct|D]/}|dz }|||0dS)aWrite 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.netP4") Warnings -------- Optional node attributes and edge attributes must be non-empty strings. Otherwise it will not be written into the file. You will need to convert those attributes to strings if you want to keep them. References ---------- See http://vlado.fmf.uni-lj.si/pub/networks/pajek/doc/draweps.htm for format information.  N)rwriteencode)r0pathencodinglines r<rrcsO8q!!**   4;;x(())))**rbT)graphs returns_graphc>fd|D}t|S)a`Read graph in Pajek format from path. Parameters ---------- path : file or string Filename or file handle to read. Filenames ending in .gz or .bz2 will be decompressed. 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. c3BK|]}|VdS)Ndecode).0rFrEs r< zread_pajek..s/ 4 4tT[[ " " 4 4 4 4 4 4rG)r)rDrEliness ` r<rrs,< 5 4 4 4t 4 4 4E u  rGc` ddl}t|tr"t|d}td|D}t j}g|r t|}n#YnxYw| dr7 |dd\}}||j d<nW#t$rYnJwxYw| dri}|\}}tt|D]h}t|} d |t|d D} n2#t$r%|t|} YnwxYw| dd \} }|||||| <| |j|d < | d d \} } } |j|t)| t)| | dn#YnxYwt+| d dd | ddd }|j||jn}| ds(| dr| drt j|}| dr|}|D]H} d|t|d D} n2#t$r%|t|} YnwxYwt1| d kr| dd \}}|||}|||}i} | d d}|dt)|din#YnxYwt+| ddd | ddd }|||j||fi|Jnk| drDt j|}fdt9|D}||||S)zParse Pajek format graph from string or iterable. Parameters ---------- lines : string or iterable Data in Pajek format. Returns ------- G : NetworkX graph See Also -------- read_pajek rNrAc8g|]}|dS)rA)rstrip)rOrFs r< zparse_pajek..s$666$++d##666rGz*networkr rz *verticesc8g|]}|dSutf-8rMrOr s r<rUzparse_pajek..1!!!./))!!!rGrXr)r r rrrz*edgec8g|]}|dSrWrMrYs r<rUzparse_pajek..rZrGrz*matrixc3K|]a\}}t|D]:\}}t|dk||dt|ifV;bdS)rrN) enumeratesplitr")rOrowrFcolrlabelss r<rPzparse_pajek.. sS$#,TZZ\\#:#: S$t99>>fSkHc$ii+@A">>>> rG)shlexr)r*iterrcnx MultiDiGraphnextlower startswithgraphr#rr"rCAttributeErrorappendadd_noderupdatefloatr MultiGraph to_directedrradd_edgeDiGraphrbadd_edges_from)rQrgr0llabelr nodelabelsnnodesi splitlinerr r r extra_attruivir8r7 edge_datawadj_listrfs @r<rrsj$LLL%(U[[&&'' 66666 7 7E A F Q' U AA  E 7799   + +L ' 'ggdA.. t #'      WWYY ! !+ . .D 'J IAv3v;;'' 2 2KK4!!38;;s1vv}}W?U?U3V3V!!!II&444 % CFF 3 3III4%acN E e$$$ 5!!!!& 2')t$"+AaC.KAq%GEN))#AhhU1XXFFD 14a4)ADqD/BB %%j1111+ 2,WWYY ! !( + ++ 'qwwyy/C/CG/L/L+ 'wwyy##G,, %M!$$wwyy##G,, $MMOO . .4!!38;;s1vv}}W?U?U3V3V!!!II&444 % CFF 3 3III4y>>A%%"1Q3BNN2r**NN2r** !!A#A$$had %<====D!14a4)ADqD/BB   ,,, 1a--9----7 .8WWYY ! !) , , ' 1 A#,U#3#3H   X & & &c Q'f Hs[/A??B/C C"!C"?F,GGA I!!I%9?N99,O('O(;4Q00Q4cbt|tst|}d|vrd|d}|S)zcReturns the string representation of t. Add outer double-quotes if the string has a space. r")r)r*)ts r<r'r's< a   FF axx HHH HrG)r?) __doc__r,networkxrinetworkx.utilsr__all__rr _dispatchablerrr'rGr<rs  $$$$$$ H H HGGGT 14****@ 14T22232@T222l l 32l ^     rG