有向图中弧(x,y)的x为何被称为tail而非head?
关于有向图弧的tail与head命名疑问解答
这其实是类比现实中箭的结构来命名的:
- 现实里箭的「tail(箭尾)」是搭在弓弦上的起始端,是力量输出、箭出发的地方;对应有向图里,弧从x出发,x就是这条弧的起始端,所以被称为tail。
- 箭的「head(箭头)」是指向目标、最终抵达的一端;对应到弧(x,y)里,y是弧指向的终点,所以被称为head。
至于为什么x不叫head?因为这个命名体系里,head已经被约定用来指代弧指向的末端节点,如果把起始点x叫head,会和这套通用的命名逻辑冲突,反而会让业内的人产生理解混乱。这种命名是图论领域长期形成的统一约定,目的是让从业者能快速达成共识。
内容的提问来源于stack exchange,提问作者Blue
相关产品推荐
相关产品推荐

