ó |£*^c@sódZddlZddlmZddlmZmZdjddgƒZ dd d d gZ d „Z ed ddƒd„ƒZ eddƒded„ƒZedddƒded„ƒZd„Zd„Zd„Zd„Zd„ZdS(s>Graph6 Read and write graphs in graph6 format. Format ------ "graph6 and sparse6 are formats for storing undirected graphs in a compact manner, using only printable ASCII characters. Files in these formats have text type and contain one line per graph." See http://cs.anu.edu.au/~bdm/data/formats.txt for details. iÿÿÿÿN(t NetworkXError(t open_filetnot_implemented_fors s Tomas Gavenciak s#Aric Hagberg ‡fd†}|jdƒr+|d}nt|ƒ‰tˆƒ\}‰||dddd}tˆƒ|kr¤td||ddtˆƒdfƒ‚ntjƒ}|jt|ƒƒxtt gtd|ƒD]%}t|ƒD]}||f^qéqÙ|ƒƒD]+\\}}}|r |j ||ƒq q W|S( sBRead a simple undirected graph in graph6 format from string. Parameters ---------- string : string Data in graph6 format Returns ------- G : Graph Raises ------ NetworkXError If the string is unable to be parsed in graph6 format Examples -------- >>> G = nx.parse_graph6('A_') >>> sorted(G.edges()) [(0, 1)] See Also -------- generate_graph6, read_graph6, write_graph6 References ---------- Graph6 specification: http://cs.anu.edu.au/~bdm/data/formats.txt for details. c3sEx>ˆD]6}x-ddddddgD]}||?d@Vq&WqWdS(sTReturn sequence of individual bits from 6-bit-per-value list of data values.iiiiiiN((tdti(tdata(sm/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/graph6.pytbits>s s >>graph6<>> nx.write_graph6(nx.Graph([(0,1)]), 'test.g6') >>> G = nx.read_graph6('test.g6') >>> sorted(G.edges()) [(0, 1)] See Also -------- generate_graph6, parse_graph6, write_graph6 References ---------- Graph6 specification: http://cs.anu.edu.au/~bdm/data/formats.txt for details. iiN(tstripRtappendR(tpathtglisttline((sm/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/graph6.pyRVs#   tdirectedt multigraphc s|dk rt|ƒ‰n tˆƒ‰‡‡‡fd†}ˆjƒ‰tˆƒ}d}t}xrttˆˆƒ|ƒƒD]T\}}||d|d>O}t}|ddkr}|j|ƒd}t}q}q}W|rë|j|ƒnt |ƒ} |r d| } n| S(sÃGenerate graph6 format string from a simple undirected graph. 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<<' string to head of data Returns ------- s : string String in graph6 format Raises ------ NetworkXError If the graph is directed or has parallel edges Examples -------- >>> G = nx.Graph([(0, 1)]) >>> nx.generate_graph6(G) '>>graph6<>graph6<>graph6<<' string to head of data Raises ------ NetworkXError If the graph is directed or has parallel edges Examples -------- >>> G = nx.Graph([(0, 1)]) >>> nx.write_graph6(G, 'test.g6') See Also -------- generate_graph6, parse_graph6, read_graph6 Notes ----- The format does not support edge or node labels, parallel edges or self loops. If self loops are present they are silently ignored. References ---------- Graph6 specification: http://cs.anu.edu.au/~bdm/data/formats.txt for details. R-R.s N(twriteR(RRR-R.((sm/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/graph6.pyRÎs*cCsag|D]}t|ƒd^q}t|ƒdkr]t|ƒdksYt|ƒdkr]dS|S(s4Convert graph6 character sequence to 6-bit integers.i?iN(tordRtmintmaxR&(Rtctv((sm/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/graph6.pyR ýs#6cCsot|ƒdkrEt|ƒdks6t|ƒdkrEtdƒ‚ndjg|D]}t|dƒ^qRƒS(s<Convert 6-bit integer sequence to graph6 character sequence.ii?s&graph6 data units must be within 0..63t(RR4R5Rtjointchr(R R((sm/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/graph6.pyR,s6cCsª|ddkr"|d|dfS|ddkr\|dd>|dd>|d|dfS|dd >|dd >|dd >|d d>|dd>|d |dfS(spRead initial one-, four- or eight-unit value from graph6 integer sequence. Return (value, rest of seq.)ii>ii iiiiiiiiii((R ((sm/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/graph6.pyR s *c CsÂ|dkrtdƒ‚n|dkr.|gS|dkr^d|d?d@|d?d@|d@gS|dkr²dd|d ?d@|d ?d@|d ?d@|d?d@|d?d@|d@gStd ƒ‚d S(s@Convert an integer to one-, four- or eight-unit graph6 sequence.is.Numbers in graph6 format must be non-negative.i>iÿïi?i iIÿÿÿÿiiis5Numbers above 68719476735 are not supported by graph6N(R(R((sm/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/graph6.pyR)s   $ !!cCs2ddl}|jjdƒr.|jdƒndS(Niÿÿÿÿstest.g6(tosRtisfiletunlink(tmoduleR;((sm/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/graph6.pytteardown_module%s (t__doc__tnetworkxRtnetworkx.exceptionRtnetworkx.utilsRRR9t __author__t__all__RRR&R+RRR R,R R)R?(((sm/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/graph6.pyt s"    8. I.