图的存储结构主要有四种邻接矩阵使用一个一维数组存放图中所有顶点数据使用一个二维数组存放顶点间的关系数据,称为邻接矩阵分为有向图邻接矩阵和无向图邻接矩阵邻接表由单链表的表头形成的顶点表和单链表其余结点形成的边表两部分组成适用于存储稀疏图,空间效率较高十字链表有向图的。
对于图的表示,邻接矩阵是最直观的方式,它通过二维数组表示顶点之间的关联无向图的矩阵是对称的,而有向图则不是邻接矩阵虽然清晰,但空间占用大,对于稀疏图不经济因此,邻接表和逆邻接表被提出,它们占用空间更少,但查找特定路径可能需要更多操作十字链表则是对这两种方法的优化,每个顶点同时。