+ j)Rt^RIt^RIHtHt^RIHtHt.ROt Rt ]P!RRR7R4t RRlt ]!^R R 7]P!RRR7R 44t]!R 4]!^R R 7RRl44tR#)aPFunctions for reading and writing graphs in the *sparse6* format. The *sparse6* file format is a space-efficient format for large sparse graphs. For small graphs or large dense graphs, use the *graph6* file format. For more information, see the `sparse6`_ homepage. .. _sparse6: https://users.cecs.anu.edu.au/~bdm/data/formats.html N) data_to_n n_to_data)not_implemented_for open_filec#2a "\V4pVR8d \R4hV'dRxRx\V4F*p\P \ V^?,44xK, ^o ^S ,V8d S ^, o KV 3Rlp\ RVP444p.p^pVFwrW8Xd+VP^4VPV!V 44K5W^,8Xd4V^, pVP^4VPV!V 44KuT pVP^4VPV!V 44VP^4VPV!V 44K S ^8dpV^S ,8Xdb\V4)^,S 8dJW^, 8d=VP^4VP^.\V4)^,,4M*VP^.\V4)^,,4\^\V4^4U u.uFp W{^,,^,W{^,,^,,W{^,,^,,W{^,,^,,W{^,,^,,W{^,,^,,NK p p V F*p\P \ V^?,44xK, RxR#uup i5i) aYield bytes in the sparse6 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'>>sparse6<<'`` 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). z?sparse6 is only defined if number of nodes is less than 2 ** 36 >>sparse6<<:c<\S4Uu.uF*q^S^, V, ,,'d^M^NK, up#uupi)zBig endian k-bit encoding of x)range)xiks& [/home/luca/screen-checking/.venv/lib/python3.14/site-packages/networkx/readwrite/sparse6.pyenc$_generate_sparse6_bytes..enc:s9*_generate_sparse6_bytes..>s@idaCIs1y)is%' Nl@) len ValueErrorrstrencodechrsortededgesappendextendr )Gnodesheaderndrr bitscurvrrr datar s&&& @r_generate_sparse6_bytesr+s* AAEz M   J q\jjQV%% A q&1* QF @aggi@ @E D D 9 KKN KKA  (] AID KKN KKA D KKN KKA  KKN KKA  1uqAvc$iZ1$4#:t1u~ A QCSYJ!+,- QCSYJ!+,-q#d)Q' (A !e  A;!   A;!   A;!   A;!    A;!     (  jjQV%% K s%LH L4B&L=LT)graphs returns_graphc:a a VPR4'd VR,pVPR4'g\P!R4hVR,Uu.uF q^?, NK pp\;QJdRV4F 'gK RM RM !RV44'd \ R 4h\ V4wpo ^o ^S ,V8d S ^, o KV V 3R lp^p\P !4pVP\V44RpV!4FWwrV^8Xd V^, pW8gWS8dM8W8dT pK-VPW4'dRpVPW4KY V'g\P!V4pV#uupi) aRead an undirected graph in sparse6 format from string. Parameters ---------- string : string Data in sparse6 format Returns ------- G : Graph Raises ------ NetworkXError If the string is unable to be parsed in sparse6 format Examples -------- >>> G = nx.from_sparse6_bytes(b":A_") >>> sorted(G.edges()) [(0, 1), (0, 1), (0, 1)] See Also -------- read_sparse6, write_sparse6 References ---------- .. [1] Sparse6 specification r: NNrz!Expected leading colon in sparse6:NNc3D"TFq^8;'gV^?8xK R#5i)N)rcs& rr%from_sparse6_bytes..s *Eqq5??AF?Es  TFz.each input character must be in range(63, 127)c3<"\S4pRp^pV^8d\V4p^pV^,pW, ^,pV^V,^, ,pTpVS8d*\V4p^pT^,T,pT^, pK0WES, , pVS, pW43xK \dR#i;i \dR#i;i5i)z6Returns stream of pairs b[i], x[i] for sparse6 format.N)iternext StopIteration)chunksr'dLenbr xLenr*r s r parseData%from_sparse6_bytes..parseDatasd axV A AIDaAa4i1_%AD(V A!VqL QhA!8D$J%%%sKC  B):C " B;-rr# multigraphr<r r*r s & @@rfrom_sparse6_bytesrLhsRD((   T " "BCC#BZ (ZVVZE ( s *E *sss *E ***IJJGAt A q&1* Q< A AU1XJ  6 FA 6QV  UAzz!! JJq   HHQK Hu )sFcVeVPV4p\P!VRR7pRP\ WV44#)a{Convert an undirected graph to bytes in sparse6 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 '>>sparse6<<' bytes to head of data. Raises ------ NetworkXNotImplemented If the graph is directed. ValueError If the graph has at least ``2 ** 36`` nodes; the sparse6 format is only defined for graphs of order less than ``2 ** 36``. Examples -------- >>> nx.to_sparse6_bytes(nx.path_graph(2)) b'>>sparse6<<:An\n' See Also -------- to_sparse6_bytes, read_sparse6, write_sparse6_bytes Notes ----- The returned bytes end with a newline character. The format does not support edge or node labels. References ---------- .. [1] Graph6 specification rordering)subgraphrAconvert_node_labels_to_integersjoinr+)r#r$r%s&&&rto_sparse6_bytesrTsBX  JJu  **1x@A 88+Af= >>rPrb)modec.pVF@pVP4p\V4'gK&VP\V44KB \V4^8Xd V^,#V#)aRead an undirected graph in sparse6 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 : Graph/Multigraph or list of Graphs/MultiGraphs If the file contains multiple lines then a list of graphs is returned Raises ------ NetworkXError If the string is unable to be parsed in sparse6 format Examples -------- You can read a sparse6 file by giving the path to the file:: >>> import tempfile >>> with tempfile.NamedTemporaryFile(delete=False) as f: ... _ = f.write(b">>sparse6<<:An\n") ... _ = f.seek(0) ... G = nx.read_sparse6(f.name) >>> list(G.edges()) [(0, 1)] You can also read a sparse6 file by giving an open file-like object:: >>> import tempfile >>> with tempfile.NamedTemporaryFile() as f: ... _ = f.write(b">>sparse6<<:An\n") ... _ = f.seek(0) ... G = nx.read_sparse6(f) >>> list(G.edges()) [(0, 1)] See Also -------- read_sparse6, from_sparse6_bytes References ---------- .. [1] Sparse6 specification )striprr!rL)pathglistlines& r read_sparse6r\sXj Ezz|4yy  '-.   5zQQx rPdirectedwbcVeVPV4p\P!VRR7p\WV4FpVP V4K R#)aWrite graph G to given path in sparse6 format. Parameters ---------- G : Graph (undirected) path : file or string File or filename to write. Filenames ending in .gz or .bz2 will be compressed. 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 '>>sparse6<<' string to head of data Raises ------ NetworkXError If the graph is directed Examples -------- You can write a sparse6 file by giving the path to the file:: >>> import tempfile >>> with tempfile.NamedTemporaryFile(delete=False) as f: ... nx.write_sparse6(nx.path_graph(2), f.name) ... print(f.read()) b'>>sparse6<<:An\n' You can also write a sparse6 file by giving an open file-like object:: >>> with tempfile.NamedTemporaryFile() as f: ... nx.write_sparse6(nx.path_graph(2), f) ... _ = f.seek(0) ... print(f.read()) b'>>sparse6<<:An\n' See Also -------- read_sparse6, from_sparse6_bytes Notes ----- The format does not support edge or node labels. References ---------- .. [1] Sparse6 specification NrrN)rQrArRr+write)r#rYr$r%r<s&&&& r write_sparse6ra?sGr  JJu  **1x@A $Qv 6 1 7rP)rLr\rTra)NT)__doc__networkxrAnetworkx.readwrite.graph6rrnetworkx.utilsrr__all__r+ _dispatchablerLrTr\rar3rPrrhs :9 UOdT2` 3` F/?d 14T2<3<~Z  14;!;rP