图的概念 第七章图 什么是图 图形结构是一种较线性表结构和树形结构更为复杂 的非线性数据结构。在人工智能、工程、数学、物理、 化学、计算机科学等学科领域中,图形结构均有着广泛 一的应用 线性表结构:数据元素即结点之间仅有线性关系 树形结构:数据元素之间具有明显的层次关系。每 层中的结点可允许有若干个孩子结点,但仅允许有一个 双亲结点(前趋) 图形结构:数据元素之间的关系是任意的,图中任 意两个结点之间都可能相关 事实上,树形结构是图形结构的一种特殊情况。 第5页第七章 图 第5页 什么是图 图形结构是一种较线性表结构和树形结构更为复杂 的非线性数据结构。在人工智能、工程、数学、物理、 化学、计算机科学等学科领域中，图形结构均有着广泛 的应用。 线性表结构：数据元素即结点之间仅有线性关系。 树形结构：数据元素之间具有明显的层次关系。每 层中的结点可允许有若干个孩子结点，但仅允许有一个 双亲结点（前趋）。 图形结构：数据元素之间的关系是任意的，图中任 意两个结点之间都可能相关。 事实上，树形结构是图形结构的一种特殊情况。 ⚫ 图的概念