数据结构之图形结构

定义:

在图形结构中,结点的关系是任意的,图中的任意两个元素之间都有可能相关.

图(graph)是一种比线性表、树更为复杂的数据结构

二元组 G=(V,R), 表示图的顶点集合, R表示边集合(关系集合).

图的存储结构:

邻接矩阵(二维数组表示法)

邻接表: 图的一种链式表示.

十字链表: 有向图的邻接表改进形式(只适用有向图)

邻接多重表: 无向图的邻接表改进形式(只适用于无向图)

参考:

图(维基百科解释): http://zh.wikipedia.org/wiki/%E5%9B%BE