+ )i(Rt^RIt^RIHt^RIHtHt^RIH t H t .ROt Rt ]P!RRR7R4tRR lt] !^R R 7]P!RRR7R 44t] !R 4] !^RR 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) NetworkXError) 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& X/var/www/html/photoedit/myenv/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 datars&&& @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_graphca a VPR4'd VR,pVPR4'g \R4hVR,Uu.uF q^?, NK pp\V4wpo ^o ^S ,V8d S ^, o KV V 3Rlp^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: NNr z!Expected leading colon in sparse6:NNc3<"\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+rs r parseData%from_sparse6_bytes..parseDatasd axV A AIDaAa4i1_%AD(V A!VqL QhA!8D$J%%%sKC  B):C " B;->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 r ordering)subgraphr=convert_node_labels_to_integersjoinr,)r$r%r&s&&&rto_sparse6_bytesrOsBX  JJu  **1x@A 88+Af= >>rKrb)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"rG)pathglistlines& r read_sparse6rWsXj Ezz|4yy  '-.   5zQQx rKdirectedwbcVeVPV4p\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 Nr rI)rLr=rMr,write)r$rTr%r&r8s&&&& r write_sparse6r\>sGr  JJu  **1x@A $Qv 6 1 7rK)rGrWrOr\)NT)__doc__networkxr=networkx.exceptionrnetworkx.readwrite.graph6rrnetworkx.utilsrr__all__r, _dispatchablerGrOrWr\rKrres ,:9 UOdT2^ 3^ B/?d 14T2<3<~Z  14;!;rK