~i SrSSKJr SSKrSSKJrJrJr SSK J r S/r \ "S5\R"SS 9S 55r g) z2Function for computing a junction tree of a graph.) combinationsN)chordal_graph_cliquescomplete_to_chordal_graphmoral)not_implemented_for junction_tree multigraphT) returns_graphcl[R"5nUR5(a[R"U5n[ U5up#[ U5Vs/sHn[[U55PM nnURUSS9 [US5H{n[US5n[US5nURU5(aM7[[URU555n URUSUS[U 5U S9 M} [R "U5n [#U R%SS95HgnU R'USS S S9 U RUSUSS 5 U RUSUSS 5 U R)USUS5 Mi U $s snf) uReturns a junction tree of a given graph. A junction tree (or clique tree) is constructed from a (un)directed graph G. The tree is constructed based on a moralized and triangulated version of G. The tree's nodes consist of maximal cliques and sepsets of the revised graph. The sepset of two cliques is the intersection of the nodes of these cliques, e.g. the sepset of (A,B,C) and (A,C,E,F) is (A,C). These nodes are often called "variables" in this literature. The tree is bipartite with each sepset connected to its two cliques. Junction Trees are not unique as the order of clique consideration determines which sepsets are included. The junction tree algorithm consists of five steps [1]_: 1. Moralize the graph 2. Triangulate the graph 3. Find maximal cliques 4. Build the tree from cliques, connecting cliques with shared nodes, set edge-weight to number of shared variables 5. Find maximum spanning tree Parameters ---------- G : networkx.Graph Directed or undirected graph. Returns ------- junction_tree : networkx.Graph The corresponding junction tree of `G`. Raises ------ NetworkXNotImplemented Raised if `G` is an instance of `MultiGraph` or `MultiDiGraph`. References ---------- .. [1] Junction tree algorithm: https://en.wikipedia.org/wiki/Junction_tree_algorithm .. [2] Finn V. Jensen and Frank Jensen. 1994. Optimal junction trees. In Proceedings of the Tenth international conference on Uncertainty in artificial intelligence (UAI’94). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 360–366. clique)typer)weightsepsetT)datar)nxGraph is_directedr moral_graphrrtuplesortedadd_nodes_fromrset isdisjoint intersectionadd_edgelenmaximum_spanning_treelistedgesadd_node remove_edge) G clique_graph chordal_graph_icliquesedge set_edge_0 set_edge_1rrs c/home/mande/repo/quber/.venv/lib/python3.13/site-packages/networkx/algorithms/tree/decomposition.pyrr sh88:L}}   a 03M)>})MN)MAuVAY)MGNh7Wa(a\ a\ $$Z006*"9"9*"EFGF  ! !$q'473v;v ! V ),,\:M]((d(34tAwx0x@tAwQ(9:tAwQ(9:!!$q'473 5 %OsF1)__doc__ itertoolsrnetworkxrnetworkx.algorithmsrrrnetworkx.utilsr__all__ _dispatchablerr-r7sM9"WW.  \"%J&#Jr6