h,xSrSSKJr SSKrSSKJr SSKJrJ r /SQr Sr \R"SSS 9S 5r \"S 5\"S 5SS j55r\ "SSS9\R"SSS 9S55r\"S 5\"S 5\ "SSS9SSj555r\"S 5\"S 5SSj55rSrSrg)a7Functions for reading and writing graphs in the *graph6* format. The *graph6* file format is suitable for small graphs or large dense graphs. For large sparse graphs, use the *sparse6* format. For more information, see the `graph6`_ homepage. .. _graph6: http://users.cecs.anu.edu.au/~bdm/data/formats.html )isliceN) NetworkXError)not_implemented_for open_file)from_graph6_bytes read_graph6to_graph6_bytes write_graph6c#^^# [T5nUS:a [S5eU(aSv [U5H&n[R [ US-55v M( UU4Sj[ SU55n[[US55nU(a\[S[U555n[R [ US-55v [[US55nU(aM\S v g 7f) aYield bytes in the graph6 encoding of a graph. `G` is an undirected simple graph. `nodes` is the list of nodes for which the node-induced subgraph will be encoded; if `nodes` is the list of all nodes in the graph, the entire graph will be encoded. `header` is a Boolean that specifies whether to generate the header ``b'>>graph6<<'`` before the remaining data. This function generates `bytes` objects in the following order: 1. the header (if requested), 2. the encoding of the number of nodes, 3. each character, one-at-a-time, in the encoding of the requested node-induced subgraph, 4. a newline character. This function raises :exc:`ValueError` if the graph is too large for the graph6 format (that is, greater than ``2 ** 36`` nodes). l@z>graph6 is only defined if number of nodes is less than 2 ** 36 >>graph6<# UH&n[U5HnTUTTU;v M M( g7fNrange).0jiGnodess K/var/www/html/env/lib/python3.13/site-packages/networkx/readwrite/graph6.py )_generate_graph6_bytes..7s/ K[%(QE!H%( #( #[s.1c36# UHupUSU- -v M g7f)N)rrbs rrr:s8'7tqQU '7s N) len ValueError n_to_datastrencodechrrlistrsum enumerate)rrheaderndbitschunks`` r_generate_graph6_bytesr/s* AAEz L   q\jjQV%% LU1a[ KD a !E  8y'78 8jjQV%%VD!_% % Ks C*C50C5T)graphs returns_graphcV^ U 4SjnURS5(aUSSnUVs/sHo"S- PM snm [ST 55(a [S5e[T 5unm X3S- -S -S -S -n[ T 5U:wa&[ S X3S- -S -S [ T 5S -S35e[ R"5nUR[U55 [S[SU55U"55H"uupgnU(dMURXg5 M$ U$s snf)a^Read a simple undirected graph in graph6 format from bytes. Parameters ---------- bytes_in : bytes Data in graph6 format, without a trailing newline. Returns ------- G : Graph Raises ------ NetworkXError If bytes_in is unable to be parsed in graph6 format ValueError If any character ``c`` in bytes_in does not satisfy ``63 <= ord(c) < 127``. Examples -------- >>> G = nx.from_graph6_bytes(b"A_") >>> sorted(G.edges()) [(0, 1)] See Also -------- read_graph6, write_graph6 References ---------- .. [1] Graph6 specification c3D># THnSH nX- S-v M M g7f)zMReturns sequence of individual bits from 6-bit-per-value list of data values.)rrrrNr)r,rdatas rr-from_graph6_bytes..bitsgs(A'vl"(s r Nr c3*# UH oS:v M g7f)r Nr)rcs rr$from_graph6_bytes..rs 4ar64sz.each input character must be in range(63, 127)rr6rrz Expected z bits but got z in graph6c3N# UHn[U5Ho"U4v M M g7frr)rrrs rrr<~sH+QuQx!a&x&+s#%) startswithanyr" data_to_nr!rnxGraphadd_nodes_fromrzipadd_edge) bytes_inr-r;r+ndrrrrr7s @rrr@s!N#=))BC=$ %HqFH %D 4   IJJoGAt 1u+ Q 1 $B 4yBU q()D A j Q    AU1XH%1+H$&Q  1 JJq R H# &sD&directed multigraphcUbURU5n[R"U5n[UR 55nSR [ X1U55$)aConvert a simple undirected graph to bytes in graph6 format. Parameters ---------- G : Graph (undirected) nodes: list or iterable Nodes are labeled 0...n-1 in the order provided. If None the ordering given by ``G.nodes()`` is used. header: bool If True add '>>graph6<<' bytes to head of data. Raises ------ NetworkXNotImplemented If the graph is directed or is a multigraph. ValueError If the graph has at least ``2 ** 36`` nodes; the graph6 format is only defined for graphs of order less than ``2 ** 36``. Examples -------- >>> nx.to_graph6_bytes(nx.path_graph(2)) b'>>graph6< )subgraphrAconvert_node_labels_to_integerssortedrjoinr/)rrr*Hs rr r sP^  JJu  **1-A 1779 E 88*1V< ==rKrb)modec/nUH?nUR5n[U5(dM%UR[U55 MA [U5S:XaUS$U$)aHRead simple undirected graphs in graph6 format from path. Parameters ---------- path : file or string File or filename to write. Returns ------- G : Graph or list of Graphs If the file contains multiple lines then a list of graphs is returned Raises ------ NetworkXError If the string is unable to be parsed in graph6 format Examples -------- You can read a graph6 file by giving the path to the file:: >>> import tempfile >>> with tempfile.NamedTemporaryFile(delete=False) as f: ... _ = f.write(b">>graph6<>> list(G.edges()) [(0, 1)] You can also read a graph6 file by giving an open file-like object:: >>> import tempfile >>> with tempfile.NamedTemporaryFile() as f: ... _ = f.write(b">>graph6<>> list(G.edges()) [(0, 1)] See Also -------- from_graph6_bytes, write_graph6 References ---------- .. [1] Graph6 specification rr)stripr!appendr)pathglistlines rrrsXh Ezz|4yy  &t,-   5zQQx rKrwbc[XX#S9$)aWrite a simple undirected graph to a path in graph6 format. Parameters ---------- G : Graph (undirected) path : str The path naming the file to which to write the graph. nodes: list or iterable Nodes are labeled 0...n-1 in the order provided. If None the ordering given by ``G.nodes()`` is used. header: bool If True add '>>graph6<<' string to head of data Raises ------ NetworkXNotImplemented If the graph is directed or is a multigraph. ValueError If the graph has at least ``2 ** 36`` nodes; the graph6 format is only defined for graphs of order less than ``2 ** 36``. Examples -------- You can write a graph6 file by giving the path to a file:: >>> import tempfile >>> with tempfile.NamedTemporaryFile(delete=False) as f: ... nx.write_graph6(nx.path_graph(2), f.name) ... _ = f.seek(0) ... print(f.read()) b'>>graph6< )rr*)write_graph6_file)rrVrr*s rr r st QE AArKcUbURU5n[R"U5n[UR 55n[ XBU5HnUR U5 M g)aWrite a simple undirected graph to a file-like object in graph6 format. Parameters ---------- G : Graph (undirected) f : file-like object The file to write. nodes: list or iterable Nodes are labeled 0...n-1 in the order provided. If None the ordering given by ``G.nodes()`` is used. header: bool If True add '>>graph6<<' string to head of data Raises ------ NetworkXNotImplemented If the graph is directed or is a multigraph. ValueError If the graph has at least ``2 ** 36`` nodes; the graph6 format is only defined for graphs of order less than ``2 ** 36``. Examples -------- You can write a graph6 file by giving an open file-like object:: >>> import tempfile >>> with tempfile.NamedTemporaryFile() as f: ... nx.write_graph6(nx.path_graph(2), f) ... _ = f.seek(0) ... print(f.read()) b'>>graph6< N)rLrArMrNrr/write)rfrr*rPrs rr[r[8sUr  JJu  **1-A 1779 E #Af 5  6rKcUSS::a USUSS4$USS::aUSS-USS--US-US S4$USS -USS --US S --US S--USS--US-USS4$)zhRead initial one-, four- or eight-unit value from graph6 integer sequence. Return (value, rest of seq.)r>rN r6rr5r4rr)r7s rr@r@ys  Aw"}AwQR   Aw"}Q2 $q'Q,/$q'948CC aB 7b=  7b=  7b=  7a<   q'   QR rKc US::aU/$US::aSUS- S-US- S-US-/$SSUS- S-US- S-US- S-US- S-US- S-US-/$) zConvert an integer to one-, four- or eight-unit graph6 sequence. This function is undefined if `n` is not in ``range(2 ** 36)``. r`ir rarrbrcrdr)r+s rr#r#s  Bws fQ"W$qAvoq4x@@   "W  "W  "W  "W  !VtO H  rK)NT)__doc__ itertoolsrnetworkxrAnetworkx.exceptionrnetworkx.utilsrr__all__r/ _dispatchablerr rr r[r@r#rrKrros ,9 Q&RT2A 3A HZ \"1>#!1>h 14T2;3;|Z \" 147B#!7BtZ \"<#!<~( rK