在有向图中,没有传入边的节点的名称是什么

时间:2011-06-22 06:28:22

标签: graph terminology graph-theory

这是一个术语问题:

在有向图中,没有任何传入边的节点名称是什么( root )?

在我的以下示例(B)中:

enter image description here

1 个答案:

答案 0 :(得分:6)

从我的CS教育中,我记得像B这样的节点只有外向边缘“源”,而像A和D这样的节点只有传入边缘“下沉”。