next up previous
Next: 7.2 パスの展開 Up: 7 グラフ探索 Previous: 7 グラフ探索

7.1 パスの表現

探索の結果返されるものは初期状態から目標状態への道(パス)である． 道(path)を表現する方法として，ここではリストを用いることにする． 始点$v_1$, $v_2$, ... , $v_n$の頂点からなる道は，ここでは， ($v_1$ $v_2$ ... $v_n$) で表現する．
generated through LaTeX2HTML. M.Inaba 平成18年5月7日