#include <iostream>#include "stdio.h"#include "stdlib.h"#include "cstdlib"//syste()函數需要該頭文件； ...

鄰接矩陣 邏輯結構分為兩部分：V和E集合，其中，V是頂點，E是邊。因此，用一個一維數組存放圖中所有頂點數據；用一個二維數組存放頂點間關系（邊或弧）的數據，這個二維數組稱為鄰接矩陣。鄰接矩陣又分為有向圖鄰接矩陣和無向圖鄰接矩陣 ​ ————百度百科 定義 對於無向圖 ...

示例圖： 鄰接矩陣 實現圖的最簡單的方法之一是使用二維矩陣。在該矩陣實現中，每個行和列表示圖中的頂點。存儲在行 v 和列 w 的交叉點處的單元中的值表示是否存在從頂點 v 到頂點 w 的邊。 當兩個頂點通過邊連接時，我們說它們是相鄰的。 單元格中的值表示從頂點 v 到頂點 w 的邊的權重 ...

鄰接表與鄰接矩陣有相似的作用：用於儲存一個圖中所有的節點，但是鄰接矩陣比較浪費內存，當數據較小時，鄰接矩陣還可以計算 但是一旦數據較大，用鄰接矩陣往往就會超時或者超內存，這時就要使用鄰接表來存圖了；為方便理解鄰接矩陣與鄰接表的儲存方式 看下圖： 我們先規定一組數據 ...

...

　　我們先來看一個圖 我們想將這個圖的信息存儲到鄰接表中，我們需要一個數組保存節點信息，還要有一個節點用來保存與該節點相鄰的節點信息． 如果將上面的圖用鄰接表存儲，我們將回看到這樣一幅圖 每個字符后面的數字代表與它相鄰的節點在數組中的位置（在Arc_node里存有權值 ...

　　鄰接表是圖的一種順序存儲和鏈式存儲相結合的存儲方法，對於鄰接矩陣存儲方法中，邊數相對頂點較少的圖造成的空間浪費，在鄰接表中很好的避免了這個問題。 　　對於圖中每個頂點Vi，將鄰接於Vi的所有頂點Vj鏈成一個單鏈表，單鏈表中的節點稱為表節點，這個單鏈表就稱為頂點Vi的鄰接表，對每個頂點的鄰接表 ...

Vertex類 每個頂點使用字典來跟蹤它連接的頂點和每個邊的權重。這個字典稱為'connectedTo'。 Graph類 測試： 輸出： 輸出： ...