数据结构之图

图

图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为在G(V,E),其中G表示一个图，V是G中顶点的集合，E是图G中边的集合；

• 对于图：
• 线性表中我们需要把数据元素叫元素，树中将元素叫做结点，在图中数据元素，我们称之为顶点(Vertex)
• 线性表中可以没有数据元素，称为空表；树中可以没有结点，叫做空树；在 图结构中，不允许没有顶点。在定义中，若V是顶点的集合，则强调了顶点集合V的有穷非空
• 线性表中，，相邻数据元素之间具有线性关系。树结构中，相邻两层的结点具有层次关系。而在图中，任意两个顶点之间都可能有关系，顶点之间逻辑关系用边来表示，边集可以是空的