图有很多种存储结构。无论采用哪种存储结构，都要包含两部分信息：图中顶点的信息和描述顶点之间的关系。本节只介绍两种常用的图的存储结构：邻接矩阵表示法和邻接表表示法。

图的邻接矩阵（adjacency matrix）表示法也叫做图的数组表示法。顾名思义，这种表示方法是用一维数组存储图中顶点的信息，用矩阵表示图中各顶点之间的邻接关系。图的邻接矩阵的定义为：

               1  若< v_i ，v_j >或(v_i ，v_j) Î VR

A[i，j]=

0  若< v_i ，v_j >或(v_i ，v_j) Ï VR

网的邻接矩阵定义为：

               w_ij  若< v_i ，v_j >或(v_i ，v_j) Î VR

A[i，j]=

  若< v_i ，v_j >或(v_i ，v_j) Ï VR 

邻接表表示法

图的邻接表（adjacency list）表示法类似于树的孩子链表表示法。图中的顶点以顺序结构存储，且为每个顶点建立一个单链表，第i个单链表中的结点表示依附于顶点v_i的各条边（对有向图是以顶点v_i为尾的弧）。