C/C++の宿題を片付けます 102代目

[1] 授業単元：データ構造とアルゴリズム
[2] 問題文(含コード&リンク)：http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/5760.txt
[3] 環境
　[3.1] OS：Linux
　[3.2] コンパイラ名とバージョン：gcc
　[3.3] 言語：C言語
[4] 期限：1/15 正午まで
[5] その他の制限：実行例はあくまでも一例なので、同様の処理を行えるのならばコマンドの出力内容は変更しても構いません
探索には深さ、幅優先探索のどちらを用いても構わないとの事です
可能なら、関数の処理内容等にコメントを付けて頂けると嬉しいです

実行例の検索の部分　下の「大阪府　大阪市　北区」は「京都府　京都市　北区」の間違いでした