图（graph）是用于表示对象之间联结关系的抽象数据结构，通常使用顶点（vertex）集和边（edge）集进行描述：顶点表示对象，边表示对象之间的关系。根据边是否有方向和权值，图又可细分为有向图/无向图以及有权图/无权图等。当边有方向时，我们将一条边连接的两个顶点按方向分为原点（sourcevertex）和终点（destinationvertex）。
对于可抽象成用图表示的数据，我们通常称之为图状结构数据（graph-structureddata）。随着互联网的飞速发展，这类数据正在受到越来越多的