+
    )i                     t    R t ^ RIt^ RIt^ RIHt R.t]! R4      ]P                  ! RR7      R 4       4       tR# )z;Function for computing the moral graph of a directed graph.N)not_implemented_formoral_graph
undirectedT)returns_graphc                    V P                  4       pV P                  P                  4        F,  p\        P                  ! V^R7      pVP                  V4       K.  	  V# )a  Return the Moral Graph

Returns the moralized graph of a given directed graph.

Parameters
----------
G : NetworkX graph
    Directed graph

Returns
-------
H : NetworkX graph
    The undirected moralized graph of G

Raises
------
NetworkXNotImplemented
    If `G` is undirected.

Examples
--------
>>> G = nx.DiGraph([(1, 2), (2, 3), (2, 5), (3, 4), (4, 3)])
>>> G_moral = nx.moral_graph(G)
>>> G_moral.edges()
EdgeView([(1, 2), (2, 3), (2, 5), (2, 4), (3, 4)])

Notes
-----
A moral graph is an undirected graph H = (V, E) generated from a
directed Graph, where if a node has more than one parent node, edges
between these parent nodes are inserted and all directed edges become
undirected.

https://en.wikipedia.org/wiki/Moral_graph

References
----------
.. [1] Wray L. Buntine. 1995. Chain graphs for learning.
       In Proceedings of the Eleventh conference on Uncertainty
       in artificial intelligence (UAI'95)
)r)to_undirectedpredvalues	itertoolscombinationsadd_edges_from)GHpredspredecessors_combinationss   &   W/var/www/html/photoedit/myenv/lib/python3.14/site-packages/networkx/algorithms/moral.pyr   r      sN    X 	
A$-$:$:5A$F!	23 ! H    )	__doc__r   networkxnxnetworkx.utilsr   __all___dispatchabler    r   r   <module>r      sD    B   ./ \"%. & #.r   