数据结构 - 图 - 图的基本介绍

图的定义与术语

图的基本定义（非严谨）

图：图 $G$ 是由两个集合 $V(G)$ 和 $E(G)$ 组成的，记为 $G = (V,E)$。其中，$V(G)$ 是顶点的非空有限集，$E(G)$ 是边的有限集合，边是顶点的有序对或无序对。

图的分类：有向图与无向图。

有向图：有向图 $G$ 是由两个集合 $V(G)$ 和 $E(G)$ 组成的。其中，$V(G)$ 是顶点的非空有限集，$E(G)$ 是有向边（也称弧）的有限集合，弧是顶点的有序对，记为 $<v,w>$，$v$、$w$ 是顶点，$v$ 为弧尾，$w$ 为弧头。

无向图：无向图 $G$ 是由两个集合 $V(G)$ 和 $E(G)$ 组成的。其中，$V(G)$ 是顶点的非空有限集，$E(G)$ 是边的有限集合，边是顶点的无序对，记为 $(v,w)$ 或 $(w,v)$ 并且视为 $(v,w)=(w,v)$。

图的基本术语（非严谨）

邻接点：边的两个顶点。

关联边：若边 $e=(v,u)$，则称顶点 $v,u$ 关联边 $e$。