algorithm - 有向图节点邻居

Question

在有向图中，节点邻居的定义是什么？

更具体地说，在下图中，哪些节点被认为是节点 0 的邻居？

破解编码面试似乎表明1和2都是0的邻居，但没有明确说明，我在网上找不到合适的定义。

编辑：

我的困惑来自这段特定的段落：

在邻接矩阵表示中，您将需要遍历所有节点以识别节点的邻居。

这似乎暗示 2 被认为是 0 的邻居，否则您只需要遍历 0 的行即可找到它的邻居。但它从来没有清楚地说明这一点。

标签： algorithmdata-structuresgraph

Answer 1

在有向图中，“邻居”很少在没有限定的情况下使用（当使用时，至少有些人会争辩说这可能是一个错误）。通常你说的是外邻（或外邻）——从顶点有边的顶点，以及内邻（或传入邻居）——与顶点有边的顶点。

同样，在无向图中你会谈到邻域，在有向图中你会谈到外向邻域或传入邻域。