圖1——用鄰接矩陣表示法創建有向圖

圖 可分兩部分：一個是創建頂點信息，可用一個一維數組存儲；另一個是創建弧的信息，包括弧的相關頂點和權值，可存儲到二維數組裏，其中，二維數組的下標分別表示兩個頂點的弧尾和弧頭編號，權值存放在對應的數組中。 創建一個網： 請輸入有向網N的頂點數和弧數：6 9 請輸入6個頂點的值： a b c d e f 請分別輸入9條弧的弧尾 弧頭 權值（以空格分隔）： a b 6 a e 5 a f 9 f c 7

>>阅读原文<<