数据结构 - 图 - 图的基本介绍
作者：互联网
图的定义与术语
图的基本定义（非严谨）
图：图 \(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\)。
标签：基本,非空,有向图,有限,介绍,无向,集合,顶点,数据结构 来源： https://www.cnblogs.com/Black-treex/p/16281141.html