.. highlight:: c++

==========
全探索
==========
ここでは全探索のアルゴリズムを紹介する。

.. _DFS:

深さ優先探索(DFS) 
===================
スタックを利用したDFSのコードを示す。このコードは1,2,3,4,5から3つの数字を選び出す。

.. literalinclude:: cpp/dfs/main.cpp
   :caption: stackによる実装例


幅優先探索(BFS)
====================
BFSは :ref:`DFS<DFS>` のスタックをキューに置き換えれば実現できる。