~i(SrSSKrSSKJr SSKJrJr SSKJ r J r /SQr Sr \R"SSS 9S 5rSS jr\ "SS S 9\R"SSS 9S55r\ "S5\ "SSS 9SSj55rg)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_file)from_sparse6_bytes read_sparse6to_sparse6_bytes write_sparse6c#^ # [U5nUS:a [S5eU(aSv Sv [U5H&n[R [ US-55v M( Sm ST -U:aT S- m ST -U:aMU 4Sjn[ SUR555n/nS nUHupX:Xa*URS 5 URU"U 55 M4XS-:Xa/US- nURS5 URU"U 55 MkU nURS5 URU"U 55 URS 5 URU"U 55 M T S :aXUST -:XaO[U5*S -T :a<XS- :a4URS 5 URS/[U5*S --5 O"URS/[U5*S --5 [S [U5S 5V s/sHDn X{S -S -X{S-S --X{S -S--X{S-S --X{S -S--X{S -S --PMF n n U H&n[R [ US-55v M( Sv gs sn f7f)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). l@z?sparse6 is only defined if number of nodes is less than 2 ** 36 >>sparse6<<:?cn>[T5Vs/sHoSTS- U- --(aSOSPM sn$s snf)zBig endian k-bit encoding of xrr)range)xiks W/home/mande/repo/quber/.venv/lib/python3.13/site-packages/networkx/readwrite/sparse6.pyenc$_generate_sparse6_bytes..enc;s6*_generate_sparse6_bytes..?s@idaCIs1y)is%'r N) len ValueErrorrstrencodechrsortededgesappendextendr)Gnodesheaderndrr-bitscurvrrrdatars @r_generate_sparse6_bytesr8s* AAEz M   J q\jjQV%% A q&1* Q q&1*F @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 sA:J?FJA J8JT)graphs returns_graphcl^ ^ URS5(aUSSnURS5(d [S5eUSSVs/sHoS- PM nn[U5unm Sm ST -U:aT S- m ST -U:aMU U 4SjnS n[R"5nUR [ U55 S nU"5HNupUS:XaUS- nX:dXS:a O6X:aU nM%URX5(aS nURX5 MP U(d[R"U5nU$s snf) 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 Nrz!Expected leading colon in sparse6rrc3>># [T5nSnSnUS:a[U5nSnUS-nX- S-nUSU-S- -nUnUT:a#[U5nSnUS-U-nUS- nUT:aM#XET- - nUT- nX44v Mi![a gf=f![a gf=f7f)z6Returns stream of pairs b[i], x[i] for sparse6 format.Nrrr!)iternext StopIteration)chunksr4dLenbrxLenr7rs r parseData%from_sparse6_bytes..parseDatasd axV A AIDaAa4i1_%AD(V A!VqL (QhA!8D$J-%%sQB A=!B B B*B= B B B  B BBBBrFT) startswithrrnx MultiGraphadd_nodes_fromrhas_edgeadd_edgeGraph) stringccharsr3rErr0 multigraphrCrr7rs @@rrris.D((   T " "?@@#ABZ (ZVZE (GAt A q&1* Q q&1*< A AU1XJ  6 FA 6QV  UAzz!! JJq   HHQK Hq )sD1cUbURU5n[R"USS9nSR[ XU55$)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 r,ordering)subgraphrHconvert_node_labels_to_integersjoinr8)r0r1r2s rr r sBX  JJu  **1x@A 88+Af= >>rUrb)modec/nUH?nUR5n[U5(dM%UR[U55 MA [U5S:XaUS$U$)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 rr)stripr'r.r)pathglistlines rr r sXj Ezz|4yy  '-.   5zQQx rUdirectedrwbcUbURU5n[R"USS9n[XU5HnUR U5 M g)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,rS)rVrHrWr8write)r0r]r1r2rCs rr r >sGr  JJu  **1x@A $Qv 6 1 7rU)NT)__doc__networkxrHnetworkx.exceptionrnetworkx.readwrite.graph6rrnetworkx.utilsrr__all__r8 _dispatchablerr r r rUrrls ,:9 UOdT2^ 3^ B/?d 14T2<3<~Z  14;!;rU