1.图
1.1 定义及一些概念:
对于线性表中的数据,我们称为元素。线性表中没有元素,称为空表。线性表中,相邻的数据元素之间有限性关系,
树中称为节点。树中没有节点,称为空树。树结构中,相邻两层的节点有层次关系
图中的元素称为顶点(Vertex)。图结构中强调顶点集合V要有穷非空。图结构中个,任意两个顶点之间都有可能有关系,顶点之间的关系用边来表示,边集可以是空的。
1.2图的各种定义
-
无向边(顶点和顶点之间没有方向) 边(V1,V2)
对于线性表中的数据,我们称为元素。线性表中没有元素,称为空表。线性表中,相邻的数据元素之间有限性关系,
树中称为节点。树中没有节点,称为空树。树结构中,相邻两层的节点有层次关系
图中的元素称为顶点(Vertex)。图结构中强调顶点集合V要有穷非空。图结构中个,任意两个顶点之间都有可能有关系,顶点之间的关系用边来表示,边集可以是空的。