Next: 10.1.1 末端へのパスのリストによる探索木の表現
Up: 10 探索木
Previous: 10 探索木
探索木の生成というのは，出発頂点が与えられ，すでに通った頂点を通らない
ように道を探すため，現在の位置までのpathを覚えつつ道を探すということを
行なう必要があります．出発時点では，pathはその出発点のみ含んだpathが一
つです．そして，その出発点に隣接する頂点があればその現在までのpathをそ
の隣接点まで伸ばします．その際，隣接点が複数あることもあるため，複数の
pathを生成する必要があります．そして探索を進めてゆくのは，その複数の
pathをすべて保持した形で進めてゆく必要があります．
generated through LaTeX2HTML. M.Inaba 平成18年5月6日