(四)图的顺序存储结构及C语言实现

使用图结构表示的数据元素之间虽然具备“多对多”的关系，可是一样能够采用顺序存储，也就是使用数组有效地存储图。 使用数组存储图时，须要使用两个数组，一个数组存放图中顶点自己的数据（一维数组），另一个数组用于存储各顶点之间的关系（二维数组）。html 存储图中各顶点自己数据，使用一维数组就足够了；存储顶点之间的关系时，要记录每一个顶点和其它全部顶点之间的关系，因此须要使用二维数组。数组 不一样类型的图

>>阅读原文<<