~i'SrSSKJr SSKrSSKJr /SQr\"SSS9S 5r\"SS S9\R"S SS S 9S55r \R"SS S9S5r Sr SSjr SSjrg)a ***** Pydot ***** Import and export NetworkX graphs in Graphviz dot format using pydot. Either this module or nx_agraph can be used to interface with graphviz. Examples -------- >>> G = nx.complete_graph(5) >>> PG = nx.nx_pydot.to_pydot(G) >>> H = nx.nx_pydot.from_pydot(PG) See Also -------- - pydot: https://github.com/erocarrera/pydot - Graphviz: https://www.graphviz.org - DOT Language: http://www.graphviz.org/doc/info/lang.html )getpreferredencodingN) open_file) write_dotread_dotgraphviz_layout pydot_layoutto_pydot from_pydotw)modecX[U5nURUR55 g)zWrite NetworkX graph G to Graphviz dot format on path. Parameters ---------- G : NetworkX graph path : string or file Filename or file handle for data output. Filenames ending in .gz or .bz2 will be compressed. N)r write to_string)GpathPs V/home/mande/repo/quber/.venv/lib/python3.13/site-packages/networkx/drawing/nx_pydot.pyrr&s"  AJJq{{} rpydot_read_dotT)namegraphs returns_graphchSSKnUR5nURU5n[US5$)aQReturns a NetworkX :class:`MultiGraph` or :class:`MultiDiGraph` from the dot file with the passed path. If this file contains multiple graphs, only the first such graph is returned. All graphs _except_ the first are silently ignored. Parameters ---------- path : str or file Filename or file handle to read. Filenames ending in .gz or .bz2 will be decompressed. Returns ------- G : MultiGraph or MultiDiGraph A :class:`MultiGraph` or :class:`MultiDiGraph`. Notes ----- Use `G = nx.Graph(nx.nx_pydot.read_dot(path))` to return a :class:`Graph` instead of a :class:`MultiGraph`. rN)pydotreadgraph_from_dot_datar )rrdataP_lists rrr7s52 99;D & &t ,F fQi  r)rrcUR5nU(+nUR5S:Xa3U(a[R"5nOH[R "5nO2U(a[R "5nO[R"5nUR5RS5nUS:waXCl UR5HKnUR5RS5nUS;aM*UR"U40UR5D6 MM UR5GH"nUR5nUR!5n UR5n /n /n [#U[$5(a!U R'URS55 O,USH#n U R'U RS55 M% [#U [$5(a!U R'U RS55 O,U SH#nU R'URS55 M% U H nU HnUR("UU40U D6 M M" GM% UR5nU(aUUR*S'UR-5SUR*S'UR15SUR*S 'U$![a URS5nGNf=f![.[4a NWf=f![.[4a U$f=f) aReturns a NetworkX graph from a Pydot graph. Parameters ---------- P : Pydot graph A graph created with Pydot Returns ------- G : NetworkX multigraph A MultiGraph or MultiDiGraph. Examples -------- >>> K5 = nx.complete_graph(5) >>> A = nx.nx_pydot.to_pydot(K5) >>> G = nx.nx_pydot.from_pydot(A) # return MultiGraph # make a Graph instead of MultiGraph >>> G = nx.Graph(nx.nx_pydot.from_pydot(A)) Ngraph")noder"edgenodesrr%r&) get_strict TypeErrorget_typenx MultiGraphGraph MultiDiGraphDiGraphget_namestripr get_node_listadd_nodeget_attributes get_edge_list get_sourceget_destination isinstancestrappendadd_edger"get_node_defaults IndexErrorget_edge_defaults)rstrict multiedgesNrpneuvattrsdunodesvnodes source_nodedestination_nodepattrs rr r [s4$Jzz|w  A A !A A ::<  c "D rz__  JJL  s # ) )  1+((*+ __  LLN   !   a   HHQWWS\ "G*c*+% a   HHQWWS\ "G*c*+%K$%  ;(8ADA%&'0    E   --/2 --/2 H $d#$r  "     "  H s5J=: K K5=KKK21K25L L c SSKnUR5(aSnOSn[R"U5S:H=(a UR 5(+nUR nUR RS05nUS:XaUR"SX#S.UD6nOUR"SUS34X#S.UD6nUR"S0UR SD6 UR"S0UR S D6 URS S 9HkupxUR5V V s0sHup[U 5[U 5_M n n n [U5nUR"U40U D6n UR!U 5 Mm UR 5(aUR#S S S 9HuppUR5V V s0sH"upU S :wdM [U 5[U 5_M$ nn n [U 5[W 5pUR$"X4S [U50UD6nUR'U5 M U$UR#S S 9HvupnUR5V V s0sHup[U 5[U 5_M nn n [U 5[W 5pUR$"X40UD6nUR'U5 Mx U$![a GNf=f![a GNf=fs sn n fs sn n fs sn n f)zReturns a pydot graph from a NetworkX graph N. Parameters ---------- N : NetworkX graph A graph created with NetworkX Examples -------- >>> K5 = nx.complete_graph(5) >>> P = nx.nx_pydot.to_pydot(K5) Notes ----- rNdigraphr"r$) graph_typer?r#r%r&T)r)rkeyskey)r$)r is_directedr+number_of_selfloops is_multigraphrr"getDotset_node_defaultsKeyErrorset_edge_defaultsr'itemsr9Noder3edgesEdger;)rArrQr?rgraph_defaultsrrCnodedatakrF str_nodedatarBrErSedgedata str_edgedatar&s rr r s" }}   # #A &! + EAOO4E0EF 66DWW[["-N rz II QZ Q. Q IIvQK $. AO   .aggfo.  .aggfo.wwDw) 3;>>3CD3C41AA3C D F JJq )L ) 1 *  #$7747#@ A#7?~~7GV7Gtq1PU:NCFCFN7GLVq63q6q::aACALAD JJt  $A H  gg4g0NA(7?~~7GH7GtqCFCFN7GLHq63q6q::a3l3D JJt  1 H5        EWIs<1J-J>!K, K<K !K- J;:J;> K  K c[XUS9$)aCreate node positions using Pydot and Graphviz. Returns a dictionary of positions keyed by node. Parameters ---------- G : NetworkX Graph The graph for which the layout is computed. prog : string (default: 'neato') The name of the GraphViz program to use for layout. Options depend on GraphViz version but may include: 'dot', 'twopi', 'fdp', 'sfdp', 'circo' root : Node from G or None (default: None) The node of G from which to start some layout algorithms. Returns ------- Dictionary of (x, y) positions keyed by node. Examples -------- >>> G = nx.complete_graph(4) >>> pos = nx.nx_pydot.graphviz_layout(G) >>> pos = nx.nx_pydot.graphviz_layout(G, prog="dot") Notes ----- This is a wrapper for pydot_layout. rprogroot)rrhs rrrs< !T 22rcSSKn[U5nUbURS[U55 UR US9n[U[ 5S9nUS:XaJ[ SUS35 [ 5 [ S 5 [ S 5 [ S 5 [ S US 35 gURU5n[U5S:XdeUSn0n UR5Hn [U 5n URURU 55n [U [5(aU Sn U R5SSn U cM`U RS5up[!U5[!U54X'M U $)a|Create node positions using :mod:`pydot` and Graphviz. Parameters ---------- G : Graph NetworkX graph to be laid out. prog : string (default: 'neato') Name of the GraphViz command to use for layout. Options depend on GraphViz version but may include: 'dot', 'twopi', 'fdp', 'sfdp', 'circo' root : Node from G or None (default: None) The node of G from which to start some layout algorithms. Returns ------- dict Dictionary of positions keyed by node. Examples -------- >>> G = nx.complete_graph(4) >>> pos = nx.nx_pydot.pydot_layout(G) >>> pos = nx.nx_pydot.pydot_layout(G, prog="dot") Notes ----- If you use complex node objects, they may have the same string representation and GraphViz could treat them as the same node. The layout may assign both nodes a single location. See Issue #1568 If this occurs in your case, consider relabeling the nodes just for the layout computation using something similar to:: H = nx.convert_node_labels_to_integers(G, label_attribute="node_label") H_layout = nx.nx_pydot.pydot_layout(H, prog="dot") G_layout = {H.nodes[n]["node_label"]: p for n, p in H_layout.items()} rNrj)ri)encodingr$zGraphviz layout with z failedzTo debug what happened try:zP = nx.nx_pydot.to_pydot(G)zP.write_dot("file.dot")z And then run z on file.dotr ,)rr setr9 create_dotrprintrlenr'get_nodequote_id_if_necessaryr8listget_possplitfloat)rrirjrrD_bytesDQ_listQnode_posrCstr_nr%posxxyys rrrsWL A  fc$i lll%G G245ABw %dV734  +, +, '( dV<01 & &q )F v;!   q AH WWYAzz%55e<= dD ! !7DllnQr" ?YYs^FB 9eBi0HK Or)neatoN)__doc__localernetworkxr+networkx.utilsr__all__r _dispatchablerr r rrrTrrrs,($  13     13'DI!J!DT2Z 3Z z> B3BNr