前几章中学习了数据结构基本上都有两种存储方式，即顺序存储和链式存储。由于图的结构比较复杂，图的存储结构除了要存储图中各个顶点本身的信息外，同时还要存储顶点与顶点之间的所有关系（边的信息），因此，很难以数据元素在存储区中的物理位置来表示元素之间的关系，但也正是由于其任意的特性，故物理表示方法很多。常用的图的存储结构有邻接矩阵、邻接表、十字链表和邻接多重表。由于每种方法各有利弊，我们可以根据实际应用来选择合适的方法。