junction_tree#
- junction_tree(G)[源代码]#
返回给定图的连接树。
从一个（非）有向图G构造一个连接树（或团树），该树基于G的道德化和三角化版本构造，树的节点由修改后的图的最大团和sepset组成。两个集团的sepset是这些集团节点的交集，例如（A，B，C）和（A，C，e，F）的sepset是（A，C）。这些节点在文献中通常被称为“变量”。树是二分的，每个sepset连接到它的两个集团。
连接树不是唯一的，因为集团考虑的顺序决定了包含哪些sepset。
连接树算法由五个步骤组成 [1]:
道德化图表
把图形三角化
找到最大的集团
从团构建树，将群与共享节点连接，将边权重设置为共享变量个数
求最大生成树
- 参数
- Gnetworkx.Graph
有向图或无向图。
- 返回
- junction_treenetworkx.Graph
的对应连接树
G。
- 加薪
- NetworkXNotImplemented
如果
G是的实例MultiGraph或MultiDiGraph.
工具书类
- 1
连接树算法：https://en.wikipedia.org/wiki/Junction_tree_算法
- 2
芬恩诉詹森和弗兰克詹森。1994最佳连接树。第十届人工智能不确定性国际会议记录（UAI'94）。摩根考夫曼出版公司，旧金山，加利福尼亚，美国，360–366。