图的存储结构对于图的算法设计、应用场景和使用效率具有重要影响。主要有邻接表存储结构和邻接矩阵存储结构两种方式。邻接矩阵存储法使用两个数组存储图,其中Vertex数组存储顶点,E二维数组存储顶点间的关系。如果顶点Vi和Vj间存在边,则E[i][j]为1,否则为0。这两种结构各有适用场景,详细分析如下。