~iyrSrSSKJr SSKrSSKJr SSKJr SSK J r SSK J r SSK JrJr SSKrSSKJr SS KJr /S QrS rS rS r\"SSS9\R4"SSS9SSj55r\R4"SSS9SSj5r"SS\ 5r"SS\5rSrSr Sr!S Sjr"\"SSS9S Sj5r#g)!a Read graphs in GML format. "GML, the Graph Modelling Language, is our proposal for a portable file format for graphs. GML's key features are portability, simple syntax, extensibility and flexibility. A GML file consists of a hierarchical key-value lists. Graphs can be annotated with arbitrary data structures. The idea for a common file format was born at the GD'95; this proposal is the outcome of many discussions. GML is the standard file format in the Graphlet graph editor system. It has been overtaken and adapted by several other systems for drawing graphs." GML files are stored using a 7-bit ASCII encoding with any extended ASCII characters (iso8859-1) appearing as HTML character entities. You will need to give some thought into how the exported data should interact with different languages and even different Python versions. Re-importing from gml is also a concern. Without specifying a `stringizer`/`destringizer`, the code is capable of writing `int`/`float`/`str`/`dict`/`list` data as required by the GML specification. For writing other data types, and for reading data other than `str` you need to explicitly supply a `stringizer`/`destringizer`. For additional documentation on the GML file format, please see the `GML website `_. Several example graphs in GML format may be found on Mark Newman's `Network data page `_. N) literal_eval) defaultdict)Enum)StringIO)Any NamedTuple) NetworkXError) open_file)read_gml parse_gml generate_gml write_gmlczSn[R"SX5n[U[5(aU$[U5$)zUse XML character references to escape characters. Use XML character references for unprintable or non-ASCII characters, double quotes and ampersands in a string cXURS5nS[[U55-S-$)Nrz&#;)groupstrord)mchs S/home/mande/repo/quber/.venv/lib/python3.13/site-packages/networkx/readwrite/gml.pyfixupescape..fixup5s' WWQZc#b'l"S((z [^ -~]|[&"])resub isinstancertextrs rescaper .s4) 66- -DdC((47c$i7rc6Sn[R"SX5$)z?Replace XML character references with the referenced charactersc URS5nUSS:Xa(USS:Xa[USSS5nO&[USS5nO[RUSSn[ U5$![a Us$f=f![ [4a Us$f=f) Nr#x)rinthtmlentitydefsname2codepointKeyErrorchr ValueError OverflowError)rrcodes rrunescape..fixup@swwqz 7c>Aw#~4":r*4": %44T!BZ@ t9    M* K s$A& A8& A54A58B  B z,&(?:[0-9A-Za-z]+|#(?:[0-9]+|x[0-9A-Fa-f]+));)rrrs runescaper3=s& 66@% NNrc[U[5(aUn[U5$[ U<S35e![an[ U<S35UeSnAff=f)zConvert a Python literal to the value it represents. Parameters ---------- rep : string A Python literal. Returns ------- value : object The value of the Python literal. Raises ------ ValueError If `rep` is not a Python literal. z is not a valid Python literalN is not a string)rrr SyntaxErrorr/)reporig_reperrs rliteral_destringizerr:Vsf$#s U$ $C7"2344 U|+IJKQT T Us 3 AA  Arb)modeT)graphs returns_graphc0Sn[U"U5X5nU$)a@Read graph in GML format from `path`. Parameters ---------- path : file or string Filename or file handle to read. Filenames ending in .gz or .bz2 will be decompressed. label : string, optional If not None, the parsed nodes will be renamed according to node attributes indicated by `label`. Default value: 'label'. destringizer : callable, optional A `destringizer` that recovers values stored as strings in GML. If it cannot convert a string to a value, a `ValueError` is raised. Default value : None. Returns ------- G : NetworkX graph The parsed graph. Raises ------ NetworkXError If the input cannot be parsed. See Also -------- write_gml, parse_gml literal_destringizer Notes ----- GML files are stored using a 7-bit ASCII encoding with any extended ASCII characters (iso8859-1) appearing as HTML character entities. Without specifying a `stringizer`/`destringizer`, the code is capable of writing `int`/`float`/`str`/`dict`/`list` data as required by the GML specification. For writing other data types, and for reading data other than `str` you need to explicitly supply a `stringizer`/`destringizer`. For additional documentation on the GML file format, please see the `GML url `_. See the module docstring :mod:`networkx.readwrite.gml` for more details. Examples -------- >>> G = nx.path_graph(4) >>> nx.write_gml(G, "test_path4.gml") GML values are interpreted as strings by default: >>> H = nx.read_gml("test_path4.gml") >>> H.nodes NodeView(('0', '1', '2', '3')) When a `destringizer` is provided, GML values are converted to the provided type. For example, integer nodes can be recovered as shown below: >>> J = nx.read_gml("test_path4.gml", destringizer=int) >>> J.nodes NodeView((0, 1, 2, 3)) c3# UHNnURS5n[U[5(d [ U5nU(aUSS:XaUSSnUv MP g![an[S5UeSnAff=f7f)Nasciiinput is not ASCII-encodedr( )decodeUnicodeDecodeErrorr rr)linesliner9s r filter_linesread_gml..filter_linesszD K{{7+dC((E RD(CRyJ& K#$@AsJ Ks'A6A>A6 A3" A..A33A6parse_gml_lines)pathlabel destringizerrHGs rr r rs J   T*E@A Hrc>^SmU4Sjn[U"U5X5nU$)aParse GML graph from a string or iterable. Parameters ---------- lines : string or iterable of strings Data in GML format. label : string, optional If not None, the parsed nodes will be renamed according to node attributes indicated by `label`. Default value: 'label'. destringizer : callable, optional A `destringizer` that recovers values stored as strings in GML. If it cannot convert a string to a value, a `ValueError` is raised. Default value : None. Returns ------- G : NetworkX graph The parsed graph. Raises ------ NetworkXError If the input cannot be parsed. See Also -------- write_gml, read_gml Notes ----- This stores nested GML attributes as dictionaries in the NetworkX graph, node, and edge attribute structures. GML files are stored using a 7-bit ASCII encoding with any extended ASCII characters (iso8859-1) appearing as HTML character entities. Without specifying a `stringizer`/`destringizer`, the code is capable of writing `int`/`float`/`str`/`dict`/`list` data as required by the GML specification. For writing other data types, and for reading data other than `str` you need to explicitly supply a `stringizer`/`destringizer`. For additional documentation on the GML file format, please see the `GML url `_. See the module docstring :mod:`networkx.readwrite.gml` for more details. c[U[5(aURS5 [U[ 5(d [ U5nU$![an[ S5UeSnAff=f)NrArB)rbytesrDrEr r)rGr9s r decode_lineparse_gml..decode_lines` dE " " K G$$$$t9D & K#$@AsJ KsA A% A  A%c3># [U[5(a#T"U5nUR5nUShvN gUHDnT"U5nU(aUSS:XaUSSnURS5S:wa [ S5eUv MF gNP7f)Nr(rCzinput line contains newline)rr splitlinesfindr )rFrGrSs rrHparse_gml..filter_liness eS ! !&E$$&E  "4(DH,9D99T?b('(EFF  s3B BAB rJ)rFrMrNrHrOrSs @rr r s&d   U+UAA Hrc4\rSrSrSrSrSrSrSrSr Sr S r S r g ) Patterniz?encodes the index of each token-matching pattern in `tokenize`.rr#r%r'N) __name__ __module__ __qualname____firstlineno____doc__KEYSREALSINTSSTRINGS DICT_STARTDICT_ENDCOMMENT_WHITESPACE__static_attributes__r^rrrZrZs)I D E DGJHrrZc>\rSrSr%\\S'\\S'\\S'\\S'Srg)Tokeni!categoryvaluerGpositionr^N) r_r`rarbrZ__annotations__rr*rkr^rrrmrm!s J IMrrm_networkx_list_startc ^^^^^^^ U4SjnSm UU 4SjmUUUU 4SjmUU4SjmUUU 4SjnU"5mU"5nURSS5nURS S5nU(d2U(a[R"5O[R"5nO1U(a[R"5O[R "5nUR 5V V s0sHupU S ;dM X_M n n n URRU 5 S n URS /5n 0n[5n[[U [5(aU OU /5HzunnU "US S U5nUU;a[SU<S35eUb=US :wa7U "US UU5nUU;a[SU<S35eURU5 UUU'UR "U40UD6 M| URS/5n[[U[5(aUOU/5GH/unnU "USSU5nU "USSU5nUU;a[SUSU<35eUU;a[SUSU<35eU(d]UR#UU5(dUR$"UU40UD6 MU(aSOSnSUSU<UU<S3n[R"U5eURSS5nUbTUR#UUU5(a<U(aSOSnSUSU<UU<SU<S3 nSn[R"US -U-5eUR$"UUU40UD6 GM2 UbUS :wa[R&"X5nU$s sn n f)!zParse GML `lines` into a graph.c 3># /SQn[R"SRSU555nSn/nT GHnSnU(aCURUR 55 USS:XaSRU5n/nObUS- nMPUR S5S:XaFUR 5SS:wa/UR 5SS:waUR 5/nUS- nM[U5nXV:aURXE5nUcS XESS US-S US-S 3n[U5e[[U55Hn URU S-5n U cMU S:XaU R 5n O&U S:Xa [U 5n OU S :Xa [U 5n OU n U S:wa[[U 5XS-US-5v U[U 5- n O XV:aMUS- nGM [SSUS-S5v g7f)N)z[A-Za-z][0-9A-Za-z_]*\bz>[+-]?(?:[0-9]*\.[0-9]+|[0-9]+\.[0-9]*|INF)(?:[Ee][+-]?[0-9]+)?z [+-]?[0-9]+z".*?"z\[z\]z#.*$|\s+|c3.# UH nSUS3v M g7f)()Nr^).0patterns r 4parse_gml_lines..tokenize..9s$L8q ^8srr(" r#zcannot tokenize  at (, rxr%r])rcompilejoinappendstripcountrstriplenmatchr rangerfloatr*rmrZ) patternstokenslineno multilinesrGposlengthrrirrorFs rtokenize!parse_gml_lines..tokenize.s  CHH$L8$LLM DC !!$**,/8s?88J/D!#JaKF::c?a'zz|A#-$**,r2Bc2I'+kkm_ !  YF, T/=*4:,eFQJ.unexpectednsD'1$$0U eiz%fXRPSuTUVWWrcL>URU:Xa [T5$T"X5 gN)rnnext)rrnrrrs rconsume parse_gml_lines..consumess#   ( *< :(rcT>[[5nUR[R:XGaUR n[ T 5nURnU[R:XdU[R:XaUR n[ T 5nOU[R:XaD[UR SS5nT(a T"U5nUS:XaSnUS:Xa/n[ T 5nOU[R:Xa T"U5upO{US;a;[[UR 55nT(a T"U5n[ T 5nO:UR S;a![UR 5n[ T 5nO T "US 5 XR!W5 UR[R:XaGMS nUR#5VVs0sH up$X&"U5_M nnnX4$![a GN'f=f![a Nf=f![a SnT "X5 Nf=fs snnf) Nr#r(()r^z[])idrMsourcetargetzQan int, float, string, '[' or string convertible ASCII value for node id or label>INFNANzan int, float, string or '['c[U[5(dU$[U5S:XaUS$US[:XaUSS$U$)Nr#r)rlistrLIST_START_VALUE)ros rclean_dict_value;parse_gml_lines..parse_kv..clean_dict_valuesFeT** 5zQQxQx++QRy Lr)rrrnrZrdrorrerfrgr3r/rhr Exceptionrritems) rdctkeyrnromsgrrN parse_dictrrs rparse_kv!parse_gml_lines..parse_kvxs$!!W\\1""CfJ!**H7==(H ,D"((!&\ W__, !1!1!B!78 ,U 3D=ED=E!&\ W///$.z$:! E==4 (Z-=-=)> ?'%(4U(;&*&\  %%7!*"2"23E!%fJz+IJ HOOE "g!!W\\1j ?BiikJk s$U++kJg&&$.% $%%4N#:3 48KsNG)%H 7G:? H H$) G76G7: HH HH H! H!c~>T"U[RS5nT"U5upT"U[RS5nX4$)Nz'['z']')rZrhri)rrrrs rr#parse_gml_lines..parse_dicts?Z););UC ":. Z)9)95A rc>T"[T55upURb T"US5 SU;a [S5eUSn[U[5(a [S5eU$)Nrgraphzinput contains no graphz"input contains more than one graph)rrnr rr)rrrrrrs r parse_graph$parse_gml_lines..parse_graphsd"4<0    * z5 ) #  9: :G  eT " " DE E rdirectedF multigraph)nodeedgec vURU5$![an[USUSU<S35UeSnAff=f)Nz #z has no z attribute)popr-r )rrnattrrr9s rpop_attr!parse_gml_lines..pop_attrsI W774=  W8*Bqc$ LMSV V Ws 838rrznode id z is duplicatedNz node label rrrzedge #z has undefined source z has undefined target z->z--z (z) is duplicatedrrrxz6Hint: If multigraph add "multigraph 1" to file header.z is duplicated )rnxDiGraphGraph MultiDiGraph MultiGraphrrupdategetset enumeraterrr addadd_nodehas_edgeadd_edge relabel_nodes)!rFrMrNrrrrrrOkv graph_attrrnodesmapping node_labelsrrr node_labeledgesrrrarrowrrmsg2rrrrrs!` ` @@@@@rrKrK+s7>/@X ) AAF ZF MEyyU+H</J $BJJL"((*!)BOO r}}#(;;=N=41A=M4M$!$=JNGGNN:W IIfb !EG%Kj&=&=UE7K4 dFD! , 7(2& ?@ @  $!$q9J[(#k*~$NOO OOJ '$GBK 2L IIfb !Ej&=&=UE7K4$!4$!4 ?&+A& LM M ?&+A& LM M::ff-- 662T2 (dqcF:eWVJoN&&s++((5$'C1::ffc#B#B (dqcF:eWVJbqIO&&s-?'?$'FGG JJvvs 3d 3+L. Ud]   Q ( HeOs  M/McX^^UU4Sjm[5mT"U5 TR5$)aConvert a `value` to a Python literal in GML representation. Parameters ---------- value : object The `value` to be converted to GML representation. Returns ------- rep : string A double-quoted Python literal representing value. Unprintable characters are replaced by XML character references. Raises ------ ValueError If `value` cannot be converted to GML. Notes ----- The original value can be recovered using the :func:`networkx.readwrite.gml.literal_destringizer` function. c>[U[[-5(dUc[USLaTR[ S55 gUSLaTR[ S55 gTR[ U55 g[U[5(a8[ U5nUSS:waUR S5 TRU5 g[U[[-[-[-5(aTR[ U55 g[U[5(aQTRS5 SnUH&nU(dTRS5 OSnT"U5 M( TRS 5 g[U[5(a[U5S:aQTRS 5 SnUH&nU(dTRS5 OSnT"U5 M( TRS 5 gU(a.TRS 5 T"US5 TRS 5 gTRS 5 g[U[5(azTRS5 SnUR5HAup@U(dTRS5 OSnT"U5 TRS5 T"U5 MC TRS5 g[U[ 5(aQTRS5 SnUH&nU(dTRS5 OSnT"U5 M( TRS5 gU<S3n[#U5e![a SU-nGNf=f)NTr#Frulatin1[,]rwrxz,)r{:}z* cannot be converted into a Python literal)rr*boolwriterrencodeUnicodeEncodeErrorrcomplexrRrtuplerdictrrr/)rorfirstitemrrbuf stringizes rr%literal_stringizer..stringize&s eS4Z ( (EM} #a&!% #a&! #e*% s # #;DAw#~&LL* IIdO uw4u< = = IId5k " t $ $ IIcNEIIcN!E$  IIcN u % %5zA~ #!D  # %dO "  # #%(# $ $ t $ $ IIcNE#kkm IIcN!E# #% , IIcN s # # IIcNEIIcN!E$  IIcNIGHCS/ !q*&:D&s&L66M M )rgetvalue)rorrs @@rliteral_stringizerr s'2E"N *C e <<>rc #^^ ^ # [R"S5m SU UU 4Sjjm UR5nSv UR5(aSv U(aSv 1SknURR 5HupET "XEUS5ShvN M [ [U[[U5555nS S 1nURR 5H]upxS v S [Xg5-v T "S US S5ShvN UR 5HupET "XEUS5ShvN M Sv M_ SS1nSS0n U(aURS5 SU S'UR"S 0U D6Hn Sv S[XjS5-v S[XjS5-v U(aT "SU SS S5ShvN U SR 5HupET "XEUS5ShvN M Sv M Sv gGNoNNNFN7f)aGenerate a single entry of the graph `G` in GML format. Parameters ---------- G : NetworkX graph The graph to be converted to GML. stringizer : callable, optional A `stringizer` which converts non-int/non-float/non-dict values into strings. If it cannot convert a value into a string, it should raise a `ValueError` to indicate that. Default value: None. Returns ------- lines: generator of strings Lines of GML data. Newlines are not appended. Raises ------ NetworkXError If `stringizer` cannot convert a value into a string, or the value to convert is not a string while `stringizer` is None. See Also -------- literal_stringizer Notes ----- Graph attributes named 'directed', 'multigraph', 'node' or 'edge', node attributes named 'id' or 'label', edge attributes named 'source' or 'target' (or 'key' if `G` is a multigraph) are ignored because these attribute names are used to encode the graph structure. GML files are stored using a 7-bit ASCII encoding with any extended ASCII characters (iso8859-1) appearing as HTML character entities. Without specifying a `stringizer`/`destringizer`, the code is capable of writing `int`/`float`/`str`/`dict`/`list` data as required by the GML specification. For writing other data types, and for reading data other than `str` you need to explicitly supply a `stringizer`/`destringizer`. For additional documentation on the GML file format, please see the `GML url `_. See the module docstring :mod:`networkx.readwrite.gml` for more details. Examples -------- >>> G = nx.Graph() >>> G.add_node("1") >>> print("\n".join(nx.generate_gml(G))) graph [ node [ id 0 label "1" ] ] >>> G = nx.MultiGraph([("a", "b"), ("a", "b")]) >>> print("\n".join(nx.generate_gml(G))) graph [ multigraph 1 node [ id 0 label "a" ] node [ id 1 label "b" ] edge [ source 0 target 1 key 0 ] edge [ source 0 target 1 key 1 ] ] z^[A-Za-z][0-9A-Za-z_]*$c3># [U[5(d[U<S35eT RU5(d[U<S35e[U[5(d [U5nX;Ga[U[[ -5(axUS:XaX0-S-[U5-S-v gUSLa X0-S-v gUSLa X0-S -v gUS :dUS :aX0-S-[U5-S-v gX0-S -[U5-v g[U[ 5(a[U5R5nU[[ S 55R5:XaSU-nO;URS5nUS:wa$URSSU5S:Xa USUS-XVS-nUS:XaX0-S-U-S-v gX0-S -U-v g[U[5(aAX0-S-v US-nUR5HupT "XSU5ShvN M US-v g[U[5(a*US:Xa$X0-SSRSU55S3-v g[U[[-5(amUS:wagU(d`[!U5S:XaX0-S -SU<S3-v [!U5S:XaX0-S -S["S3-v UHnT "XSUS5ShvN M gT (a T "U5n[U[5(d[U<S35eX0-S-['U5-S-v ggGN'NZ![$an [U<S35U eSn A ff=f7f)Nr5z is not a valid keyrMz "r}Tz 1Fz 0ilr~inf+Er(.rz [ r^rz "(rc38# UHn[U5v M g7fr)r)ryrs rr{2generate_gml..stringize..s3KUDGGUsz)"r#z" cannot be converted into a string)rrr rr*rrrupperrfindrWrrrrrrrr/r ) rro ignored_keysindentin_listrepos next_indentvalr9r stringizer valid_keyss rrgenerate_gml..stringizesU#s##3')9 :; ;$$3')< => >#s##c(C  "%t,,'> ,-E :S@@d] ,--e^ ,--X%% ,-E :S@@ ,,s5z99E5))E{((*4e -3355:D  ::c?DrzdiiQ&=&C#ET{S04;>'> ,-4s:: ,,t33E4((lT))$tm "'++-JC(REEE#0sl"E5))cWnls3883KU3K+K*LB%OOOE4%<00SG^Gu:? ,,5)1~==u:? ,,3C2DA/FFF C(2vtDDD!# *5 1 "%--'5)3C(DEElT)F5M9C??q #FFE &#+$i'IJ"##sIHML+CML.M%L0-?M.M0 M:M  MMzgraph [z directed 1z multigraph 1>rrrrrNrrMz node [z id r^z z ]rrdataTrkeysz edge [z source rz target r#r%r(r)F)rr is_multigraph is_directedrrrziprrrrrr) rOrrrrronode_idrattrskwargserrs ` @@rr r rsf56J?@?@B"J O }}=Lww}} T,==='3q%A-()G'?Lww}} #gm,,,WdB777 ;;=KD lFC C C) 'h'Ld^Fv WW v c'A$-000c'A$-000  !b&9 9 9R5;;=KD lFC C C)  I9 > 8 C : Cs\B HG=A6HH&H,H-BH=H>)H'H(HHHHHr#wbcn[X5H&nURUS-RS55 M( g)aWrite a graph `G` in GML format to the file or file handle `path`. Parameters ---------- G : NetworkX graph The graph to be converted to GML. path : string or file Filename or file handle to write to. Filenames ending in .gz or .bz2 will be compressed. stringizer : callable, optional A `stringizer` which converts non-int/non-float/non-dict values into strings. If it cannot convert a value into a string, it should raise a `ValueError` to indicate that. Default value: None. Raises ------ NetworkXError If `stringizer` cannot convert a value into a string, or the value to convert is not a string while `stringizer` is None. See Also -------- read_gml, generate_gml literal_stringizer Notes ----- Graph attributes named 'directed', 'multigraph', 'node' or 'edge', node attributes named 'id' or 'label', edge attributes named 'source' or 'target' (or 'key' if `G` is a multigraph) are ignored because these attribute names are used to encode the graph structure. GML files are stored using a 7-bit ASCII encoding with any extended ASCII characters (iso8859-1) appearing as HTML character entities. Without specifying a `stringizer`/`destringizer`, the code is capable of writing `int`/`float`/`str`/`dict`/`list` data as required by the GML specification. For writing other data types, and for reading data other than `str` you need to explicitly supply a `stringizer`/`destringizer`. Note that while we allow non-standard GML to be read from a file, we make sure to write GML format. In particular, underscores are not allowed in attribute names. For additional documentation on the GML file format, please see the `GML url `_. See the module docstring :mod:`networkx.readwrite.gml` for more details. Examples -------- >>> G = nx.path_graph(5) >>> nx.write_gml(G, "test_path5.gml") Filenames ending in .gz or .bz2 will be compressed. >>> nx.write_gml(G, "test_path5.gml.gz") rCrAN)r rr)rOrLrrGs rrr1s/zQ+ D4K''01,r)rMNr)$rc html.entitiesentitiesr+rastr collectionsrenumriortypingrrnetworkxrnetworkx.exceptionr networkx.utilsr __all__r r3r: _dispatchabler r rZrmrrKrr rr^rrrs<' #",$ @ 8O258 14T2P 3P fT2J 3J Z d J*_ DbJ|~ 14=2=2r