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