图的存储结构

图是一种结构复杂的数据结构,表现在不仅各顶点的度可以千差万别,而且顶点之间的逻辑关系也错综复杂。从图的定义可知,一个图的信息包括两部分,即图中顶点的信息以及描述顶点之间的关系(边或者弧)的信息。因此无论采用什么方法建立图的存储结构,都要完整、准确地反映这两方面的信息。下面介绍几种常用的图的存储结构。

用户头像
登录后发表评论