題組內容

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

⑵若欲以資料結構的矩陣方式來表達此圖,請以圖示說明該矩陣的內容。