m数据结构 day12 图，比线性表和树更复杂的数据结构（一）一堆基础概念,抽象数据类型

图论学的认真，这章很自信，嘻嘻

线性表表示的是线性关系，所有元素一对一，每个元素都有一个直接前驱和直接后继。

树更复杂一些，表示的是层次关系，元素之间一对多，一个结点可以和下一层的多个结点对应，但是只能和自己上一次层的一个结点有关系。很像一个父亲可以有多个孩子，但是每个孩子只能有一个父亲。

图则比树更为复杂，不是一对一，一对多，而是多对多，比如人际关系，朋友圈。图中任意两个点可能都是有关系的。

图的定义（不允许没顶点）

图结构不允许没有顶点，没有边是可以的。边表示顶点之间的逻辑关系。

看个例子

基本概念

定义相关概念

• 无向边用无序偶对$(v_i,v_j)$表示，用圆括号
• 无向图：图中任意两个顶点的边都是无向边，无向图由顶点和边组成。
• 有向边（弧，arc）用有序偶对$<v_i,v_j>$表示（用尖括号），$v_i$叫做弧尾tail, v j