申論題

三、(一)請畫出下圖以鏈結串列（link list）為基礎的相鄰串列（adjacency list） 結構表示之結果。（5 分）

(二)請運用一維陣列設計一資料結構採循序串列（sequential list）架構，其 仍舊以類似子題(一)相鄰串列策略表示無向圖（undirected graph）節點 與邊的關係，但僅以一維陣列呈現第(一)子題之相鄰串列概念。圖之節 點與邊的關係僅以此一維陣列元素記錄並呈現，不可使用其他資料結 構，另外，陣列中亦需記錄此陣列中用來記錄與圖相關資訊之元素個 數；除了說明資料結構外，也請寫出下圖以此資料結構表示之一維陣 列結果。（8 分）