数据结构之-图的知识及计算机存储方法

一、图的定义 树的表示是分层的，例如父子关系，而其他关系只能间接的表示，例如同级关系。而图却不受这种限制。图是由顶点（或结点）及顶点之间的关系组成的集合。通常，图中的顶点数量或者一个顶点与其他顶点之间的连线的个数不受限制。 图是由顶点集合(Vertex)及顶点间的关系集合组成的一种数据结构：Graph＝( V, E ) V = {x | x ∈某个数据对象 } 是顶点的有穷非空集合； E ={ (

>>阅读原文<<