7.1图的基本概念 图( graph):任意两个数据元素之间可以存在关系 的数据结构 线性表:前驱、后继关系 树:双亲、孩子关系 图论( graph theory):数学和计算机科学中研究 图状结构的理论 〔柯尼斯堡七桥问题 图码 欧拉,1736年 的整还 2021/2/11 数据结构及其算法第7章图7.1 图的基本概念 •图(graph)：任意两个数据元素之间可以存在关系 的数据结构 • 线性表：前驱、后继关系 • 树：双亲、孩子关系 •图论(graph theory)：数学和计算机科学中研究 图状结构的理论 2021/2/11 数据结构及其算法 第7章 图 3 柯尼斯堡七桥问题 欧拉，1736年