ソフトウェア演習C(第10回)チェックリスト

 

○ノードが7個,辺 が12個からなる有向グラフを書き,その隣接行列を書きなさい.作成したグラフを用いて深さ優先探索と幅優先探索の違いを説明しなさい.

 

グラフ                                       隣接行列

 

 

 

 

 

 

 

 

 

 

深さ優先探索                                   幅優先探索