2010-12-14 3 views
4

ノードの「先行者」という用語は、直ちにそのノードに先行する(すなわち、ノードの親である)ノードを意味するか、またはk> = 1であるそのノードの上の距離kにあるノードを指す。グラフの前身ですか?

+0

この用語は、問題インスタンス(文)のコンテキストに依存します。たとえば、グラフ上でBFSを実行することについて話している場合、前任者または親は、その特定のノードを検出したノードを意味します。より良い答えを得るためにここに私たちにもっと文脈を与えてください。 –

+0

こんにちは、BFSについて読んでいる間、私はこの言葉を知りました。 BFSの親であることを除けば、他の意味は何ですか? – Programmer

答えて

1

私の推測では、ノードの先行者はその親とその親の先祖であると考えられます。

先代の使用のコンテキストがありますか?ウィキペディアから

2

vはUから到達可能である場合には、uがVとVの 前身では、Uの後継 です。 uからvまでの円弧がある場合は、 、uはvの直前のもので、 、vはuの直後のものです。

関連する問題