lowest_common_ancestor

lowest_common_ancestor(G, node1, node2, default=None)

计算给定节点对的最低公共祖先。

参数

G网络X有向图

node1, node2图表中的节点。

default对象

之间没有公共祖先，则返回 node1 和 node2

返回

节点1和节点2的最低公共祖先，

如果它们没有共同的祖先，则使用默认设置。

参见

tree_all_pairs_lowest_common_ancestor

all_pairs_lowest_common_ancestor

笔记

仅在非空有向非循环图上定义。在图表大小中花费n个日志（n）时间。见 all_pairs_lowest_common_ancestor 当您有多个感兴趣的节点对时。