moral_graph

moral_graph(G)

返回道德图

返回给定有向图的道德化图。

Parameters:

GNetworkX图

有向图

Returns:

HNetworkX图

G的无向道德化图

Raises:

NetworkXNotImplemented

如果 G 是无向的。

Notes

道德图是一个从有向图生成的无向图H = (V, E)，其中如果一个节点有多个父节点，则在 这些父节点之间插入边，并且所有有向边变为无向边。

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)

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)])