在图论中,被指向的顶点叫什么?做指向的顶点叫什么?
In graph theory, what is the vertex that is being pointed to called? What is the vertex that is doing the pointing called?
假设我们有一个有向图,其中顶点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的关系的两个词是什么?
您正在查找术语 "head"(被指向的顶点)和 "tail"(进行指向的顶点)。请参阅维基百科页面上有关有向图的 basic terminology。
假设我们有一个有向图,其中顶点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的关系的两个词是什么?
您正在查找术语 "head"(被指向的顶点)和 "tail"(进行指向的顶点)。请参阅维基百科页面上有关有向图的 basic terminology。