在图论中,所指向的顶点叫什么?正在执行指向的顶点是什么

  • 本文关键字:顶点 执行 是什么 graph directed-graph
  • 更新时间 :
  • 英文 :


假设我们有一个有向图,其中顶点A指向顶点B(即A->B(。澄清一下:顶点 A 的入度为 0,出度为 1,而顶点 B 的入度为 1,出度为 0。

是否有一个特殊的词来描述顶点A(正在指向的顶点

(,是否有一个特殊的词来描述顶点B(正在指向的顶点(?知道这一点将有助于我干净地注释我的代码。

编辑:我不是在寻找描述零入度或零出度的顶点的词。下面是一个更精细的示例:假设如果顶点 A 指向顶点 B,然后指向顶点 C(即 A->B->C(。当然,顶点 B 的入度数既不是 0,也不是出度数 0。但是,在顶点 A 和 B 的范围内(这意味着如果我们忽略顶点 C(,什么是顶点 A,什么是顶点 B?描述顶点 A 和 B 关系的两个词是什么?

您正在寻找术语"头"(指向的顶点(和"尾部"(执行指向的顶点(。 请参阅维基百科页面上有关有向图的基本术语。

最新更新