图 （graph）是一种网状结构，是比树更复杂的非线性结构。在图中，任意两个节点之间都可能相关，即节点之间的邻接关系可以是任意的。每个节点既可有多个直接前驱，也可有多个直接后继。图被应用于描述各种复杂的数据对象，在自然科学、社会科学和人文科学等领域和日常生活中有着非常广泛的应用，如化学分子结构分析、遗传学、通信线路、交通航线等。