コース：「プログラミングとデータ構造」
クラス：1823
名：李Jinquan
学生ID：20182335の
実験先生：ジョニーの
実験日：2019年11月25日
必修/選択科目：必修
1.実験の内容
総合的な練習のチャートを完了
- （1）初期化：画面の指示（例えば：無向グラフ、有向グラフとして入力2入力）有向グラフの初期化をマッピングすると、図の必要性を定義する（利用可能な隣接行列、それはまた、隣接テーブルを使用することができる）（頂点数、エッジの数は、それはラフ紙に描かれた図に推薦し、次に頂点と辺）の番号を入力される（2分）
- （2）図トラバーサル：ビューと図なしに横断する（深さと幅優先トラバーサル）が完了した（4分）
- （3）ソートトポグラフィを完了し、出力シーケンスを出力するか、トポロジカルソートは、図環（3分）が存在しています
- （4）最小全域木無向グラフ後（Kruscalプリムアルゴリズムまたはアルゴリズムであってもよい）、および出力（3点）
- （5）完了は、単一始点最短経路マップに（ダイクストラ）（3分）解決しました。
2.実験の手順と結果
実験
無向グラフと有向グラフを初期化、マップ作成を
2実験
図のトラバースが完了したことを。
第三の実験
の完全なトポロジカルソート
4実験
Kruscal使用される最小スパニングツリーアルゴリズムを完了するために、
実験5は、
ダイクストラによって最短経路を算出し、
3.実験過程で発生した問題や決済処理
- 一つの問題：図出力のリストを配置することができません、
- この問題に対する解決策：配列の定義を修正する問題
その他（知覚、思考、など）
実験は急いで最後のポストをテストリードを完了するのに十分な時間がない場合、それが正しいに簡単になります描かれ、通常は比較的完全なスケジュールで、多くの時間を要します。