图( Graph)是一种较线性表和树更为复杂的非线性结 构。在线性结构中,结点之间的关系是线性关系,除开 始结点和终端结点外,每个结点只有一个直接前趋和直 接后继。在树形结构中,结点之间的关系实质上是层次 关系,同层上的每个结点可以和下一层的零个或多个结 点(即孩子)相关,但只能和上一层的一个结点(即双 亲)相关(根结点除外)。然而在图结构中,对结点 (图中常称为顶点)的前趋和后继个数都是不加限制的, 即结点之间的关系是任意的。图中任意两个结点之间都 可能相关。由此,图的应用极为广泛,特别是近年来的 迅速发展,已渗透到诸如语言学、逻辑学、物理、化学、 电讯工程、计算机科学以及数学的其它分支中。图 图（Graph）是一种较线性表和树更为复杂的非线性结 构。在线性结构中，结点之间的关系是线性关系，除开 始结点和终端结点外，每个结点只有一个直接前趋和直 接后继。在树形结构中，结点之间的关系实质上是层次 关系，同层上的每个结点可以和下一层的零个或多个结 点（即孩子）相关，但只能和上一层的一个结点（即双 亲）相关（根结点除外）。然而在图结构中，对结点 （图中常称为顶点）的前趋和后继个数都是不加限制的， 即结点之间的关系是任意的。图中任意两个结点之间都 可能相关。由此，图的应用极为广泛，特别是近年来的 迅速发展，已渗透到诸如语言学、逻辑学、物理、化学、 电讯工程、计算机科学以及数学的其它分支中