图的顺序存储结构(包含C语言实现)

  • 内容
  • 评论
  • 相关

使用图结构表示的数据元素之间虽然具有“多对多”的关系,但是同样可以采用顺序存储,也就是使用数组有效地存储图。

使用数组存储图时,需要使用两个数组,一个数组存放图中顶点本身的数据(一维数组),另外一个数组用于存储各顶点之间的关系(二维数组)。

存储图中各顶点本身数据,使用一维数组就足够了;存储顶点之间的关系时,要记录每个顶点和其它所有顶点之间的关系,所以需要使用二维数组。

本文标题:图的顺序存储结构(包含C语言实现)

本文地址:http://www.hosteonscn.com/5241.html

评论

0条评论

发表评论

邮箱地址不会被公开。 必填项已用*标注