networkx.algorithms.lowest_common_ancestors.lowest_common_ancestor

lowest_common_ancestor(G, node1, node2, default=None)[源代码]

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

参数
  • G网络有向图

  • NoDE1,NoDE2图中的节点。

  • 违约对象 )--如果之间没有共同祖先,则返回 node1node2

返回

  • node1和node2的最低共同祖先,

  • 或者如果他们没有共同的祖先就默认。

提示

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