跳到主要内容
Ctrl+K
NetworkX 3.4.2 documentation - Home
  • 安装
  • 教程
  • 后端
  • 参考
  • 画廊
  • 开发者
  • 发布版本
    • 指南
  • 主页
  • GitHub
  • 安装
  • 教程
  • 后端
  • 参考
  • 画廊
  • 开发者
  • 发布版本
  • 指南
  • 主页
  • GitHub

章节导航

  • 引言
  • 图类型
  • 算法
    • 近似与启发式算法
    • 同配性
    • 星状
    • 二分图
    • 边界
    • 桥
    • 广播
    • 中心性
    • 链
    • 弦图
    • 团
    • 聚类
    • 图着色
    • 可达性
    • 社区
    • 连通分量
    • 连通性
    • 核
    • 覆盖
    • 环
    • 割
    • D-分离
    • 有向无环图
    • 距离度量
    • 距离正则图
    • 支配
    • 支配集
    • 效率
    • 欧拉图
    • 流
    • 图哈希
    • 可图化度序列
    • 层级结构
    • 混合
    • 孤立节点
    • 同构
    • 链接分析
    • 链接预测
    • 最低公共祖先
    • 匹配
    • 子式
    • 极大独立集
    • 非随机性
    • 道德图
    • 节点分类
    • 算子
    • 平面性
    • 平面绘制
    • 图多项式
    • 互反性
    • 正则图
    • 富人俱乐部
    • 最短路径
    • 相似性度量
    • 简单路径
    • 小世界
    • s 度量
    • 稀疏化
    • 结构洞
    • 摘要
    • 交换
    • 阈值图
    • 时间依赖
    • 锦标赛图
    • 遍历
    • 树
    • 三元组
    • 活力
    • Voronoi 单元
    • 漫步
    • Wiener 指数
  • 函数
  • 图生成器
  • 线性代数
  • 与其他数据格式相互转换
  • 重新标记节点
  • 图的读取与写入
  • 绘制
  • 随机性
  • 异常
  • 工具集
  • 后端
  • 配置
  • 术语表
  • 参考
  • 算法
  • 最低...

最低公共祖先#

用于查找树和 DAG 的最低公共祖先的算法。

all_pairs_lowest_common_ancestor(G[, pairs])

返回所有对或指定对的最低公共祖先

tree_all_pairs_lowest_common_ancestor(G[, ...])

对树中指定对的集合生成最低公共祖先。

lowest_common_ancestor(G, node1, node2[, ...])

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

© 版权所有 2004-2024, NetworkX 开发者。

使用 Sphinx 8.1.3 创建。

使用 PyData Sphinx Theme 0.15.4 构建。