§06 图状结构

图的存储

同一张图可以用两种经典结构存储：邻接矩阵（二维数组，O(1) 查边，空间 O(V²)）和 邻接表（数组+链表，空间 O(V+E)）。切换预设，观察矩阵逐格填充与链表逐头插入的过程。

图的存储

第 01 / 8 步

初始化 5×5 零矩阵：所有单元为 0（表示无边）。比较 0 · 交换 0

伪代码


				
					
					1
					AdjacencyMatrix(G)
				
			
				
					
					2
					  n ← |V|
				
			
				
					
					3
					  M ← n×n matrix filled with 0
				
			
				
					
					4
					  for each edge (u, v) ∈ E do
				
			
				
					
					5
					    M[u][v] ← 1; M[v][u] ← 1  // 无向对称
				
			
				
					
					6
					  end for
				
			
				
					
					7
					end procedure

01 / 8

速度