資源簡介
……有詳細分析報告……
實驗內容
[問題描述]
對給定圖,實現圖的深度優先遍歷和廣度優先遍歷。
[基本要求]
以鄰接表為存儲結構,實現連通無向圖的深度優先和廣度優先遍歷。以用戶指定的結點為起點,分別輸出每種遍歷下的結點訪問序列。
【測試數據】
由學生依據軟件工程的測試技術自己確定。
三、實驗前的準備工作
1、掌握圖的相關概念。
2、掌握圖的邏輯結構和存儲結構。
3、掌握圖的兩種遍歷算法的實現。
四、實驗報告要求
1、實驗報告要按照實驗報告格式規范書寫。
2、實驗上要寫出多批測試數據的運行結果。
3、結合運行結果,對程序進行分析。
代碼片段和文件信息
評論
共有 條評論