2.鄰接表
用於存放圖的中各頂點的關係
用w [i
][j]
=k
w[i][j]=k
w[i][j
]=k表示點i
ii到點j
jj的權值
for i:=1 to n do
begin
for j:=1 to n do
begin
read(w[i][j]);//存邊
if w[i][j]=0 then
begin
w[i][j]:=$7fffffff;//方便後續運算
end;
end;
end;
存在的意義在於優化鄰接矩陣樸素的o(n
2)
o(n^2)
o(n2
)的時間複雜度
鄰 接表
可以理解
為經過離
散化的鄰
接矩陣，
鄰接表可以理解為經過離散化的鄰接矩陣，
鄰接表可以理
解為經過
離散化的
鄰接矩陣，用f
irst
陣列和n
ext數
組來儲存
資訊
用first陣列和next陣列來儲存資訊
用first
陣列和n
ext數
組來儲存
資訊
鄰接矩陣和鄰接表筆記
鄰接矩陣筆記 include include using namespace std 定義邊 typedef struct enode ptrlenode struct enode typedef ptrlenode edge 圖節點定義 typedef struct gnode ptrlgnode...
鄰接表轉鄰接矩陣
假設無向圖g採用鄰接矩陣儲存，編寫乙個演算法輸出鄰接表。description 第一行為乙個 整數n，表示頂點的個數 頂點 編號為0到n 1 接下來是為乙個n n大小的 整數矩陣，表示圖的鄰接關係。數字為0表示不鄰接，1表示鄰接。input 輸出圖g的鄰接表。第一行表示頂點0可直接到達的 頂點編號。...
鄰接矩陣與鄰接表
鄰接矩陣表示圖 public class graph private int vertexnum private int edgenum private int g 鄰接矩陣 public graph int vertexnum public void insertedge edge edge pu...