在图论中,被指向的顶点是什么?调用指向的顶点是什么?

时间:2017-03-26 02:37:38

标签: graph directed-graph

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

是否有一个特殊的词来描述顶点A(正在进行指向的顶点),还有一个特殊的词来描述顶点B(被指向的顶点)?知道这一点将有助于我干净地评论我的代码。

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

1 个答案:

答案 0 :(得分:2)

您正在寻找术语“head”(指向的顶点)和“tail”(执行指向的顶点)。请参阅Wikipedia页面上有关有向图的basic terminology