題組內容

一、下圖為一有向權重圖(weighted directed graph),每條邊上的數字是其權重(weight)。 試回答下列問題(注意,各小題之間基本上互相獨立,可獨立作答)。 (每小題 10 分,共 50 分)

⑴若欲以資料結構的連結串列(linked list)方式來表達此圖,請圖示說明此連結串 列裡的每個節點(node)的結構是如何? 並繪出表達此圖的完整連結串列。