图的邻接表存储结构 1、图的邻接表 它是一种顺序存储与链式存储相结合的存储方法,顺序存 储部分用来保存图中顶点的信息,链式存储部分用来保存图中 边(或弧的信息) data sorce dest next 0 3[2|口人 ABCDE ∧ 4 ∧ 有向图 邻接表11 二. 图的邻接表存储结构 B A D C E (a) 0 1 2 3 4 A B C D E 0 data sorce 1 4 3 2 adj dest next 2 3 4 1 1 ∧ ∧ ∧ ∧ (b) 4 ∧ 1、图的邻接表 它是一种顺序存储与链式存储相结合的存储方法，顺序存 储部分用来保存图中顶点的信息，链式存储部分用来保存图中 边（或弧的信息） 有向图 邻接表