8.数据结构与算法--图（概念）

1.图

1.1 定义及一些概念：

对于线性表中的数据，我们称为元素。线性表中没有元素，称为空表。线性表中，相邻的数据元素之间有限性关系，

树中称为节点。树中没有节点，称为空树。树结构中，相邻两层的节点有层次关系

图中的元素称为顶点(Vertex)。图结构中强调顶点集合V要有穷非空。图结构中个，任意两个顶点之间都有可能有关系，顶点之间的关系用边来表示，边集可以是空的。

1.2图的各种定义

• 无向边（顶点和顶点之间没有方向） 边（V1,V2）