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

有向图中弧(x,y)的x为何被称为tail而非head?

关于有向图弧的tail与head命名疑问解答

这其实是类比现实中箭的结构来命名的:

  • 现实里箭的「tail(箭尾)」是搭在弓弦上的起始端,是力量输出、箭出发的地方;对应有向图里,弧从x出发,x就是这条弧的起始端,所以被称为tail。
  • 箭的「head(箭头)」是指向目标、最终抵达的一端;对应到弧(x,y)里,y是弧指向的终点,所以被称为head。

至于为什么x不叫head?因为这个命名体系里,head已经被约定用来指代弧指向的末端节点,如果把起始点x叫head,会和这套通用的命名逻辑冲突,反而会让业内的人产生理解混乱。这种命名是图论领域长期形成的统一约定,目的是让从业者能快速达成共识。

内容的提问来源于stack exchange,提问作者Blue

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.08.18 17:05:43