有向グラフノードネイバー
有向グラフでは、ノードネイバーの定義は何ですか？
具体的には、下のグラフで、どのノードがノード0の隣接ノードと見なされますか？
コーディングインタビューをクラックすると、1と2の両方が0の隣人であることが示唆されているようですが、それは明確に述べられておらず、オンラインで適切な定義を見つけることができません。
編集：
私の混乱は、この特定の箇所から生じます。
隣接行列表現では、ノードの隣接ノードを識別するために、すべてのノードを反復処理する必要があります。
これは、2が0の隣人と見なされることを意味しているようです。そうでない場合は、0の行を調べてその隣人を見つける必要があります。しかし、これを明確に言うことは決してありません。
有向グラフでは、「隣人」が資格なしで使用されることはめったにありません（そして、資格がある場合、少なくとも一部の人はそれがおそらく間違いであると主張するでしょう）。通常、アウトネイバー（または発信ネイバー）-エッジを持つ頂点from頂点、およびインネイバー（または着信ネイバー）-エッジを持つ頂点to頂点。
同様に、無向グラフで近隣について話す場合、有向グラフでは、発信近隣または着信近隣について話します。