圖的鄰接矩陣表示法和圖的遍歷

圖有鄰接矩陣表示法，鄰接表表示法等方法。鄰接矩陣適合線路比較多的圖，鄰接表適合線路相對來說比較少的圖。我們遍歷的圖如下圖所示： 我們使用鄰接矩陣表示圖。建立圖的類： class Graph { public: Graph(int n = 10)//構造函數中完成對類的各種數據的初始化。 { this->vertexNum = n; this->vertexMatrix = new int *[th

>>阅读原文<<