申論題 - 阿摩線上測驗

申論題資訊

試卷：103年 - 103年高等資料結構（包括資料庫）#43186
科目：公職◆資料結構
年份：103年
排序：0

申論題內容

五、網際網路可視為一有方向性的圖（directed graph），網頁的 URL 是節點（node），網頁到網頁的鍵接是邊（edge）。穿越（traversal）網頁有各種不同的瀏覽次序，試提出二種穿越（traversal）方法可遍歷所有可瀏覽到的網頁而不重覆，並評論其時間複雜度。如有需要額外的輔助資料結構，請說明其使用方法。（20 分）