定义:
在图形结构中,结点的关系是任意的,图中的任意两个元素之间都有可能相关.
图(graph)是一种比线性表、树更为复杂的数据结构
二元组 G=(V,R), 表示图的顶点集合, R表示边集合(关系集合).
图的存储结构:
邻接矩阵(二维数组表示法)
邻接表: 图的一种链式表示.
十字链表: 有向图的邻接表改进形式(只适用有向图)
邻接多重表: 无向图的邻接表改进形式(只适用于无向图)
参考:
图(维基百科解释): http://zh.wikipedia.org/wiki/%E5%9B%BE