基於相鄰矩陣實現圖的ADT

基於相鄰矩陣實現圖的ADT 相鄰矩陣表示法： 　（1）也也稱鄰接矩陣或二維數組表示發 　（2）圖的頂點元素是一個|V|的順序表 　（3）如果從vi到vj存在一條邊，則第i行的第j個元素做標記，否則不做標記 　（4）如果矩陣中的元素要存儲邊的權值，則矩陣中每個元素必須足夠大（存儲權值），或者存儲一個指向權值存儲位置的指針 　　　 相鄰矩陣特點分析： 　　（1）可以用於存儲無向圖或者有向圖 　　（2）

>>阅读原文<<