图的（链式）前向星存储结构

通常来说，图的经常使用存储结构有邻接矩阵，和邻接表，但咱们知道邻接矩阵空间浪费太严重，邻接表很差写，今天来说一下图的另外一只经常使用的存储结构：前向星和链式前向星，介于上述两种存储结构之间的一种比较均衡的存储结构。数组   首先咱们来讲一下图的前向星表示方法：数据结构 前向星是一种经过存储边信息的方式来存储图的一种数据结构，他构造简单，读入每条边的信息，将边存放在数组中，把数组中的边按照起点顺序排

>>阅读原文<<