You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

图论中特定节点集合的专业术语咨询

图论中特定节点集合的专业术语咨询

嘿,这个问题问到点子上啦!在有向图的专业语境里,你定义的这个集合$\mathcal{S}_i = {j\colon \mathrm{node}j\mathrm{hasadirectedpathtonode}i}$,最通用的称呼是节点i的祖先集合(the set of ancestors of node i)。

不过有个小细节需要留意:如果你的定义里允许节点j等于i(也就是包含从i到自身的平凡路径),有些资料会特意把它叫做包含式祖先集合(the set of inclusive ancestors),避免歧义;如果明确排除i自身,那就是严格祖先集合(the set of strict ancestors)。

另外,也有部分文献会把这个集合称为可达至节点i的集合,但「祖先集合」是图论领域里更被广泛认可和使用的专业术语哦。

备注:内容来源于stack exchange,提问作者Ryan

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.04.16 02:50:32