有向图节点邻居

Question

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

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

破解编码采访似乎表明,这两个1和2是0邻居,但它并没有明确说明这一点,我不能在网上找到一个妥善的定义.

编辑:

我的困惑来自这个特定的段落:

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

这似乎意味着2被认为是0的邻居,否则你只需要通过0的行来找到它的邻居.但它从未明确说过这一点.

Answer 1

在有向图中,"邻居"很少在没有资格的情况下使用(当它存在时,至少有些人认为它可能是一个错误).通常你说出来,邻居(或传出邻居) -即有优势的顶点,从顶点,和在邻居(或邻居进入) -是有优势的顶点到顶点.

同样地,如果你谈到无向图中的邻域,在有向图中你会说出一个外向的邻域或一个新的邻域.