Graph 在图论中,指向的顶点叫什么?进行定点的顶点叫什么?

Graph 在图论中,指向的顶点叫什么?进行定点的顶点叫什么?,graph,directed-graph,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)。只是澄清一下:顶点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关系的两个词是什么?

您正在查找术语“头”(指向的顶点)和“尾”(指向的顶点)。请参见Wikipedia页面上关于有向图的部分。

您正在查找术语“头”(指向的顶点)和“尾”(指向的顶点)。请参阅Wikipedia页面上关于有向图的部分。

谢谢。我之前在浏览“学历和学位”部分时没有看到这一点。谢谢。我之前浏览Indegree和outdegree部分时没有看到这一点。