一、下圖為一有向權重圖（weighted directed graph），每條邊上的數字是其權重（weight）。試回答下列問題（注意，各小題之間基本上互相獨立，可獨立作答）。（每小題 10 分，共 50 分）
⑴若欲以資料結構的連結串列（linked list）方式來表達此圖，請圖示說明此連結串列裡的每個節點（node）的結構是如何？ 並繪出表達此圖的完整連結串列。