图

概述

图是非线性的数据结构，数据元素之间呈现多对多的关系。

图在数学上的定义为：

$G r a p h = (V, V_{R})$

在公式中 $V$ 是顶点的有穷非空集合， $V_{R}$ 是弧的有穷集合。

图的相关术语

顶点：数据元素所构成的节点
有向图：弧的顶点偶对是有序的。
无向图：弧的顶点偶对是无序的。