图的存储结构

图的存储结构最常用的有4 5种，常用的两种：邻接矩阵和邻接表。

一、邻接矩阵

邻接矩阵，原理就是用两个数组，一个一维数组保存顶点集，一个二维数组保存边集。

V(G)={V₁，V₂，V₃}

E(G)={<V₁，V₂>，<V₂，V₃>，<V_3，V₁>，<V₁，V₃>}