様式９ +-------------------------------------+----------------+----------------------+ | ｼｽﾃﾑ名(ｺｰﾄﾞ): ＡＬＧＯＰＡＫ | | システム報告書概要 | +-------------------------------------+ +----------------------+ | ﾓｼﾞｭｰﾙ名(ｺｰﾄﾞ): DEPTH (A304) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者･学生番号: 増沢善子21SS1159 | 文書作成者･学生番号: 増沢善子21SS1159 | +-------------------------------------+---------------------------------------+ | 作成期間: 62/ 1/ ー / / | 文書作成期間: 62/ 2/ ー / / | +-------------------------------------+---------------------------------------+ | 親モジュール: ＡＬＧＯＳ | 子モジュール: | +-------------------------------------+---------------------------------------+ | 講義名・課題名: 卒業研究 | 参考文献(著者名、書名、出版社、発行年)| +-------------------------------------+ | | 開発形態: 移植 | SARA BAASE,COMPUTER ALGORITHMS, | +-------------------------------------+ | | 形式: サブルーチン | ADDISON WESLEY,1978. | +-------------------------------------+---------------------------------------+ | 利用対象者: 一般 | 格納ﾒﾃﾞｨｱ形式: フロッピーディスク | +-------------------------------------+---------------------------------------+ | 目的（問題解説、機能解説−制限事項）| 格納ﾒﾃﾞｨｱ番号、ﾌｧｲﾙ名: | | ”デプス ファースト サーチ” +---------------------------------------+ | | 記述言語・走行ＯＳ: TURBO PASCAL | | +---------------------------------------+ | | 走行条件（ハードウェア、ソフトウェア）| | | ＰＣ−９８０１，ＭＳ−ＤＯＳ | | | | | | | +-------------------------------------+---------------------------------------+ | キーワード（適用分野、手法など） ： | 分類コード（ＣＲコードを使用） ： | | ＤＥＰＴＨ ＦＩＲＳＴ ＳＥＡＲＣＨ | | +-------------------------------------+---------------------------------------+ | 呼び出し法: DEPTH(SEARCH,DATA,STACK,OLD,N) | | | +-----------------------------------------------------------------------------+ | 操作手順(ｺﾝﾌﾟﾘｰﾄﾌﾟﾛｸﾞﾗﾑ(ﾒｲﾝﾌﾟﾛｸﾞﾗﾑ)の場合:1.システム起動手順､2.データ入出力 | | 手順と形式､3.終了手順) | | (ｻﾌﾞﾙｰﾁﾝの場合:1.呼び出し形式-引き数の並べ方-､2.親ルーチン､3.子ルー | | チン､4.その他) | | １．ＳＥＡＲＣＨ （出力）：サーチ結果 | | | | ＤＡＴＡ （入力）：サーチするグラフを１か０のＮ行Ｎ列の行列で入力 | | | | ＳＴＡＣＫ （入力）：今考えているＲＯＯＴの頂点 | | | | ＯＬＤ （入力）：以前に通った頂点 | | | | Ｎ （入力）：サーチする頂点の個数 （１≦Ｎ≦１００） | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 注. システム１つにつき１枚作成 必要な場合モジュール１つにつき１枚作成(ｲﾝﾀｰﾌｪｰｽ仕様書-様式１-に追加) 様式７ +-------------------------------------+----------------+----------------------+ | システム名: ＡＬＧＯＰＡＫ | | 問題解説 | +-------------------------------------+ +----------------------+ | モジュール名: DEPTH (A304) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者: 松崎 浩文 10SS1246 | 文書作成者: 松崎 浩文 10SS1246 | +-------------------------------------+---------------------------------------+ | 作成期間: 58/ 6/ ー 58/ 7/ | 文書作成期間: 59/11/ ー 59/12/ | +-------------------------------------+---------------------------------------+ | デプスファーストサーチ | | | | 最初の頂点Ｖを、選びだし、Ｖに”渡る”。次に、Ｖから出ている | | | | 任意の辺（Ｖ，Ｗ）を選び、Ｗに渡る。一般的にいうと、頂点Ｘにいまいる | | | | とすれば、Ｘから出ている辺のうち、まだ使っていない辺（Ｘ，Ｙ）を選ぶ | | | | そして、Ｙが以前に、通ったことのある頂点ならば、Ｘから出ている | | | | 別の辺を選ぶ。またＹが、まだ通ったことのない頂点ならばＹに渡り、Ｙに | | | | ついて同じことを繰り返す。Ｙから出発する すべての道について | | | | このような探索が完了したあとに、Ｙに渡ってきたときの道を逆戻りして | | | | Ｘに帰る。Ｘから出ている未使用の辺を次々に選び出す作業は、そのような | | | | 辺を使い切るまで続ける。 | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 様式６ +-------------------------------------+----------------+----------------------+ | システム名: ＡＬＧＯＰＡＫ | | アルゴリズム流れ図 | +-------------------------------------+ +----------------------+ | モジュール名: DEPTH (A304) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者: 松崎 浩文 10SS1246 | 文書作成者: 松崎 浩文 10SS1246 | +-------------------------------------+---------------------------------------+ | 作成期間: 59/11/ ー 59/11/ | 文書作成期間: 60/ 1/ ー 60/ 1/ | +-------------------------------------+---------------------------------------+ | | | ++-------++ +---------+ | | !!DEPTH !! !MARK(V):=! | | !! !!---->!J;STACK V! | | !! !! ^ ! ! | | ++-------++ ! +---------+ | | ! ! | | ! +--------++ +--------++ +---------+ | | ! !WHILE ST!! !WHILE PT!! !W:=VTX(PT! | | !-!ACK IS N!!---->!R(TOP)<>!!---->!R(TOP)) ! | | !OT EMPTY!! ^ !NIL !! ^ ! ! | | +--------++ ! +--------++ ! +---------+ | | ! ! ! ! | | ! +---------+ ! +-----+ | | ! !POP THE S! ! /OUTPU/ | | !-!TACK ! ! /T(TOP/ | | ! ! ! /,W) / | | +---------+ ! +-----+ | | ! ! | | ! +---------+ | | ! !PTR[TOP]:! | | ! !=LINK(PTR! | | ! !(TOP)) ! | | ! +---------+ | | ! ! T: | | ! +-------+ +---------+ | | ! !MARK[W] + !MARK[W]:=! | | !-!:=0 +---->!J;STACK W! | | ! + ! ! | | +-------+ +---------+ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | +-----------------------------------------------------------------------------+ 様式９ +-------------------------------------+----------------+----------------------+ | ｼｽﾃﾑ名(ｺｰﾄﾞ): ＡＬＧＯＰＡＫ | | システム報告書概要 | +-------------------------------------+ +----------------------+ | ﾓｼﾞｭｰﾙ名(ｺｰﾄﾞ): CDEPTH (P304) | ﾗｲﾌﾞﾗﾘ-登録番号: | +-------------------------------------+---------------------------------------+ | 作成者･学生番号: 増沢善子21SS1159 | 文書作成者･学生番号: 増沢善子21SS1159 | +-------------------------------------+---------------------------------------+ | 作成期間: 62/ 1/ ー / / | 文書作成期間: 62/ 2/ ー / / | +-------------------------------------+---------------------------------------+ | 親モジュール: ＡＬＧＯＰＡＫ | 子モジュール: DEPTH (A304) | +-------------------------------------+---------------------------------------+ | 講義名・課題名: 卒業研究 | 参考文献(著者名、書名、出版社、発行年)| +-------------------------------------+ | | 開発形態: 移植 | SARA BAASE,COMPUTER ALGORITHMS, | +-------------------------------------+ | | 形式: コンプリート | ADDISON WESLEY,1978. | +-------------------------------------+---------------------------------------+ | 利用対象者: 一般 | 格納ﾒﾃﾞｨｱ形式: フロッピーディスク | +-------------------------------------+---------------------------------------+ | 目的（問題解説、機能解説−制限事項）| 格納ﾒﾃﾞｨｱ番号、ﾌｧｲﾙ名: | | "デプスファースト サーチ”の サブ +---------------------------------------+ | | 記述言語・走行ＯＳ: TURBO PASCAL | | ルーチン プログラム +---------------------------------------+ | | 走行条件（ハードウェア、ソフトウェア）| | | ＰＣ−９８０１，ＭＳ−ＤＯＳ | | | | | | | +-------------------------------------+---------------------------------------+ | キーワード（適用分野、手法など） ： | 分類コード（ＣＲコードを使用） ： | | DEPTH FIRST SEARCH | | +-------------------------------------+---------------------------------------+ | 呼び出し法: ＣＤＥＰＴＨ | | データ | +-----------------------------------------------------------------------------+ | 操作手順(ｺﾝﾌﾟﾘｰﾄﾌﾟﾛｸﾞﾗﾑ(ﾒｲﾝﾌﾟﾛｸﾞﾗﾑ)の場合:1.システム起動手順､2.データ入出力 | | 手順と形式､3.終了手順) | | (ｻﾌﾞﾙｰﾁﾝの場合:1.呼び出し形式-引き数の並べ方-､2.親ルーチン､3.子ルー | | チン､4.その他) | | １．システム起動手順 | | | | ＞ ＣＤＥＰＴＨ　　　　　 | | | | 　　　　　　　　　　　　　　　　　　　　　　 | | | | 　　　　　　　 | | | | データ | | | | ２．データ入出力手順と形式 | | | | １）頂点の数 | | | | ２）矢印の標示 | | | | Ｎ行Ｎ列の行列で表し | | | | １からＮは向かっている頂点 | | | | ０は行っていないことを表す | | | | 出力データ形式 | | | | サーチ結果 | | | +-----------------------------------------------------------------------------+ 注. システム１つにつき１枚作成 必要な場合モジュール１つにつき１枚作成(ｲﾝﾀｰﾌｪｰｽ仕様書-様式１-に追加)