20182318 2019-2020-1「データ構造とオブジェクト指向プログラミング」の実験9つのレポート
コース:「プログラミングとデータ構造」
クラス:1823
名前:王オーストラリア
学生ID:20182318の
実験先生:ジョニーの
実験日:2019年12月2日
必修/選択科目:必修
1.実験の内容
- 初期設定:画面の指示(例えば:入力1無向グラフ、有向グラフ入力2)初期化は、(隣接行列はまた、隣接テーブルを使用することができ、利用可能である)を定義する図ニーズ(頂点の数を、グラフを無向と有向エッジの数は、スクラッチ紙に地図を描き、次に()2分を頂点と辺の数を入力することが推奨されます)
- 図トラバーサル(4分)図および図なしに横断する(深さと幅優先トラバーサル)が存在完了する
- 配列またはトポロジカルソートの出力は、図環存在SORT完全なトポロジーマップを、出力する(3分間)
- 最小スパニングツリーの図完了(プリムアルゴリズム又はアルゴリズム缶Kruscal)、および出力(3点)
- ソリューション最短経路図(ダイクストラ)(3分)、単一のソースに完了したと
PS:この質問12分。グラフのない通信頂点と辺は明らかこの実験は、同一または掻き場合、示す0が存在しません。、
2.実験の手順と結果
スパニングツリー
トラバースグラフ
トポロジカルソート
プリムのアルゴリズム
ダイクストラ
-
3.実験過程で発生した問題や決済処理
- 一つの問題:図のそれぞれの側に割り当てられた実験ウェイト中に問題を動作させます。
一つの問題解決:二次元アレイを使用することを選択し、行0と0が0に設定され、使用されません。自分自身の負担を軽減するために、プログラムの後半に書き込む際に簡単に理解します。二次元配列の必要性は、手動でコードを作成します。
その他(知覚、思考、など)
実験は最終的にゆっくりと、後悔がたくさんあり、行って埋めます