ó |£*^c@s‡dZdjddgƒZdddddd gZd d lZd d lmZmZd d l Z y&d d l m Z m Z m Z mZWnKek rÔy&d d lm Z m Z m Z mZWqÕek rÐqÕXnXedddƒded„ƒZded„Zedddƒed„ƒZed„Zdefd„ƒYZdefd„ƒYZd efd„ƒYZd„Zd„Zd S(s} ******* GraphML ******* Read and write graphs in GraphML format. This implementation does not support mixed graphs (directed and unidirected edges together), hyperedges, nested graphs, or ports. "GraphML is a comprehensive and easy-to-use file format for graphs. It consists of a language core to describe the structural properties of a graph and a flexible extension mechanism to add application-specific data. Its main features include support of * directed, undirected, and mixed graphs, * hypergraphs, * hierarchical graphs, * graphical representations, * references to external data, * application-specific attribute data, and * light-weight parsers. Unlike many other file formats for graphs, GraphML does not use a custom syntax. Instead, it is based on XML and hence ideally suited as a common denominator for all kinds of services generating, archiving, or processing graphs." http://graphml.graphdrawing.org/ Format ------ GraphML is an XML format. See http://graphml.graphdrawing.org/specification.html for the specification and http://graphml.graphdrawing.org/primer/graphml-primer.html for examples. s s Salim FadhleysAric Hagberg (hagberg@lanl.gov)t write_graphmlt read_graphmltgenerate_graphmlt parse_graphmlt GraphMLWritert GraphMLReaderiÿÿÿÿN(t open_filetmake_str(tElementt ElementTreettostringt fromstringitmodetwbsutf-8cCs3td|d|ƒ}|j|ƒ|j|ƒdS(s„Write G in GraphML XML format to path Parameters ---------- G : graph A networkx graph path : file or string File or filename to write. Filenames ending in .gz or .bz2 will be compressed. encoding : string (optional) Encoding for text data. prettyprint : bool (optional) If True use line breaks and indenting in output XML. Examples -------- >>> G=nx.path_graph(4) >>> nx.write_graphml(G, "test.graphml") Notes ----- This implementation does not support mixed graphs (directed and unidirected edges together) hyperedges, nested graphs, or ports. tencodingt prettyprintN(Rtadd_graph_elementtdump(tGtpathRRtwriter((sn/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/graphml.pyR7s ccsHtd|d|ƒ}|j|ƒxt|ƒjƒD] }|Vq5WdS(s•Generate GraphML lines for G Parameters ---------- G : graph A networkx graph encoding : string (optional) Encoding for text data. prettyprint : bool (optional) If True use line breaks and indenting in output XML. Examples -------- >>> G=nx.path_graph(4) >>> linefeed=chr(10) # linefeed= >>> s=linefeed.join(nx.generate_graphml(G)) # doctest: +SKIP >>> for line in nx.generate_graphml(G): # doctest: +SKIP ... print(line) Notes ----- This implementation does not support mixed graphs (directed and unidirected edges together) hyperedges, nested graphs, or ports. RRN(RRtstrt splitlines(RRRRtline((sn/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/graphml.pyRUs itrbcCs,td|ƒ}t|d|ƒƒ}|dS(s-Read graph in GraphML format from path. Parameters ---------- path : file or string File or filename to write. Filenames ending in .gz or .bz2 will be compressed. node_type: Python type (default: str) Convert node ids to this type Returns ------- graph: NetworkX graph If no parallel edges are found a Graph or DiGraph is returned. Otherwise a MultiGraph or MultiDiGraph is returned. Notes ----- This implementation does not support mixed graphs (directed and unidirected edges together), hypergraphs, nested graphs, or ports. For multigraphs the GraphML edge "id" will be used as the edge key. If not specified then they "key" attribute will be used. If there is no "key" attribute a default NetworkX multigraph edge key will be provided. Files with the yEd "yfiles" extension will can be read but the graphics information is discarded. yEd compressed files ("file.graphmlz" extension) can be read by renaming the file to "file.graphml.gz". t node_typeRi(Rtlist(RRtreadertglist((sn/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/graphml.pyRss$cCs,td|ƒ}t|d|ƒƒ}|dS(súRead graph in GraphML format from string. Parameters ---------- graphml_string : string String containing graphml information (e.g., contents of a graphml file). node_type: Python type (default: str) Convert node ids to this type Returns ------- graph: NetworkX graph If no parallel edges are found a Graph or DiGraph is returned. Otherwise a MultiGraph or MultiDiGraph is returned. Examples -------- >>> G=nx.path_graph(4) >>> linefeed=chr(10) # linefeed= >>> s=linefeed.join(nx.generate_graphml(G)) >>> H=nx.parse_graphml(s) Notes ----- This implementation does not support mixed graphs (directed and unidirected edges together), hypergraphs, nested graphs, or ports. For multigraphs the GraphML edge "id" will be used as the edge key. If not specified then they "key" attribute will be used. If there is no "key" attribute a default NetworkX multigraph edge key will be provided. Rtstringi(RR(tgraphml_stringRRR((sn/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/graphml.pyRs$tGraphMLc BseZdZdZdZdjddgƒZyedƒeZ e Z Wne k rZnXe dfedfedfe dfe d fe d fe d fe d fed fg ZeeƒZed„eDƒƒZied6ed6ed6ed6ed6ed6ed6ed6ZRS(s%http://graphml.graphdrawing.org/xmlnss)http://www.w3.org/2001/XMLSchema-instances!http://www.yworks.com/xml/graphmlt s5http://graphml.graphdrawing.org/xmlns/1.0/graphml.xsdi90tintegertyfilesRtinttlongtfloattdoubletbooleanccs|]}t|ƒVqdS(N(treversed(t.0ta((sn/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/graphml.pys ßsttruetfalsetTruetFalset0it1i(t__name__t __module__t NS_GRAPHMLtNS_XSItNS_YtjointSCHEMALOCATIONtchrRtunicodeR#R$t ValueErrorR%tboolttypestdicttxml_typet python_typeR-R.t convert_bool(((sn/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/graphml.pyRÇs.       cBs}eZdded„Zd„Zd„Zddd„Zd„Zd„Z d„Z d „Z d „Z d „Z d d „ZRS(sutf-8cCs›yddl}Wntk r/tdƒ‚nX||_||_tdi|jd6|jd6|jd6ƒ|_i|_ |dk r—|j |ƒndS(Niÿÿÿÿs3GraphML writer requires xml.elementtree.ElementTreetgraphmltxmlnss xmlns:xsisxsi:schemaLocation( txml.etree.ElementTreet ImportErrorRRRR3R4R7txmltkeystNoneR(tselftgraphRRRE((sn/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/graphml.pyt__init__és       cCs;|jr|j|jƒnt|jƒj|jƒ}|S(N(RtindentRER tdecodeR(RHts((sn/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/graphml.pyt__str__üs c Cs×|||f}y|j|SWn²tk rÒdtt|jƒƒ}||j|tnxt NetworkXErrorR`RRRU(RHRXt element_typetvalueRZRRtkey_idt data_element((sn/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/graphml.pytadd_datas  c Cspxi|jƒD][\}}|j|ƒ}|jt|ƒt|ƒt|ƒd|d|ƒ}|j|ƒq WdS(s.Appends attributes to edges or nodes. RZRRN(titemstgetRiRttypeRV( RHRZtxml_objRbRRtktvt default_valuetobj((sn/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/graphml.pytadd_attributes&s $cCswxp|jdtƒD]\\}}tddt|ƒƒ}|jjdiƒ}|jd|||ƒ|j|ƒqWdS(NRbtnodeROt node_default(t nodes_iterR-RRRIRkRrRV(RHRt graph_elementRsRbt node_elementRR((sn/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/graphml.pyt add_nodes/s c Cs=|jƒr·x*|jdtdtƒD]‹\}}}}tddt|ƒdt|ƒƒ}|jjdiƒ}|jd|||ƒ|jd|i|d6|ƒ|j|ƒq%Wn‚x|jdtƒD]k\}}}tddt|ƒdt|ƒƒ}|jjdiƒ}|jd|||ƒ|j|ƒqÊWdS(NRbRFtedgetsourcettargett edge_defaultRQ( t is_multigrapht edges_iterR-RRRIRkRrRV( RHRRvtuRoRQRbt edge_elementRR((sn/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/graphml.pyt add_edges6s + "cCsØ|jƒrd}nd}|jjddƒ}|dkrQtdd|ƒ}ntdd|d|ƒ}i}td„|jjƒDƒƒ}|jd|||ƒ|j||ƒ|j ||ƒ|j j |ƒdS(s= Serialize graph G in GraphML to the stream. tdirectedt undirectedRORIt edgedefaultcss-|]#\}}|dkr||fVqdS(RtR|N(RtR|((R)RnRo((sn/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/graphml.pys [s N( t is_directedRItpopRGRR=RjRrRxRRERV(RHRtdefault_edge_typetgraphidRvRRRb((sn/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/graphml.pyRHs        cCs"x|D]}|j|ƒqWdS(s; Add many graphs to this GraphML document. N(R(RHt graph_listR((sn/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/graphml.pyt add_graphsbs cCsK|jr|j|jƒnt|jƒ}|j|d|jdtƒdS(NRtxml_declaration(RRKRER twriteRR-(RHtstreamtdocument((sn/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/graphml.pyRis icCsèd|d}t|ƒr¸|j s4|jjƒ rD|d|_n|j s^|jjƒ rj||_nx"|D]}|j||dƒqqW|j s©|jjƒ rä||_qän,|rä|j sØ|jjƒ rä||_ndS(Ns s i(RTRUtstripttailRK(RHtelemtlevelti((sn/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/graphml.pyRKos    N(R1R2RGR-RJRNR`RiRrRxRRRŠRRK(((sn/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/graphml.pyRès       cBsVeZdZed„Zddd„Zd„Zd„Zd„Z d„Z d„Z RS( s?Read a GraphML document. Produces NetworkX graph objects. cCsFyddl}Wntk r/tdƒ‚nX||_t|_dS(Niÿÿÿÿs3GraphML reader requires xml.elementtree.ElementTree(RCRDRR.t multigraph(RHRRE((sn/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/graphml.pyRJƒs   ccsŸ|dk r!td|ƒ|_n*|dk r?t|ƒ|_n tdƒ‚|j|jƒ\}}x5|jjd|jƒD]}|j|||ƒVq}WdS(Ntfiles0Must specify either 'path' or 'string' as kwarg.s {%s}graph( RGR RER R:tfind_graphml_keystfindallR3t make_graph(RHRRRFtdefaultstg((sn/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/readwrite/graphml.pyt__call__Œs    cCsò|jddƒ}|dkr-tjƒ}n tjƒ}i|jd$s2     & & ) *!˜·