ó
    …~iÿ  ã                   ól   • S r SSKrSSKrSSKJr  S/r\" S5      \R                  " SS9S 5       5       rg)	z;Function for computing the moral graph of a directed graph.é    N)Únot_implemented_forÚmoral_graphÚ
undirectedT)Úreturns_graphc                 ó´   • U R                  5       nU R                  R                  5        H)  n[        R                  " USS9nUR                  U5        M+     U$ )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       ÚV/home/mande/repo/quber/.venv/lib/python3.13/site-packages/networkx/algorithms/moral.pyr   r      sN   € ðX 	
�‰Ó€AØ—‘—‘–ˆÜ$-×$:Ò$:¸5ÀAÑ$FÐ!Ø	×ÑÐ2Ö3ñ !ð €Hó    )	Ú__doc__r   ÚnetworkxÚnxÚnetworkx.utilsr   Ú__all__Ú_dispatchabler   © r   r   Ú<module>r      sD   ðÙ Bã ã Ý .àˆ/€ñ �\Ó"Ø×Ò Ñ%ñ.ó &ó #ñ.r   