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 当您有多个感兴趣的节点对时。