图
文章目录
线性表的每个元素之间只有一个直接前驱和一个直接后继( 一对一) ;在树形结构中,数据元素之间是层次关系,并且每一层上的数据元素可能与下一层中的多个元素相关( 一对多);但只能和上一层中的一个元素相关( 多对一)。
图的定义
图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E)
,其中G表示一个图,V是图G中顶点的集合,E是图G中边的集合。
E可以为空集,此时图只有顶点没有边
🔔与线性表和树结构的对比
- 线性表中我们把数据元素叫做元素;树中叫做结点;在图中我们称之为顶点(Vertex)
- 线性表可以没有元素,称为空表;树中可以没有结点,叫做空树;而图强调顶点集合要有穷非空。
- 线性表相邻的两个元素之间具有线性关系;树结构中,相邻两层的结点之间有层次关系;而图结构中,任意两个顶点之间都有可能有关系,顶点之间的逻辑关系用边来表示,边可以是空的。
边、弧和完全图
-
无向边:若顶点Vi到Vj之间的边没有方向,则称这条边为无向边,用无序偶
(Vi,Vj)
来表示。
上图G1是一个无向图,G1 = {V1 , E1}