6.1 图的基本概念 6.2 图的抽象数据类型 6.3 图的存储结构 6.4 图的周游（深度、广度、拓扑） 6.5 最短路径问题 6.6 最小支撑树

6.1 图的基本概念 6.2 图的抽象数据类型 6.3 图的存储结构 6.4 图的周游（深度、广度、拓扑） 6.5 最短路径问题 6.6 最小支撑树

1.3从网络到图 1、网络图论概论 图论是数学领域中一个十分重要的分支,这 里所涉及的只是图论在网络中的应用,称网 络图论。网络图论也称网络拓扑。 为在计算机上系统地列出一个复杂网络的方 程以便分析,就要用到网络图论和线性代数 的一些概念。 随着计算机的发展,网络图论已成为计算机 辅助分析中很重要的基础知识,也是网络分 析、综合等方面不可缺少的工具

➢图的基本概念 ➢ 图的基本运算 ➢生成树与最小生成树 ➢拓扑排序 ➢ 图的基本存储结构 ➢最短路径 ➢关键路径 ➢ 图的遍历

一、图的基本概念 二、图的基本运算 三、生成树与最小生成树 四、拓扑排序 五、 图的基本存储结构 六、最短路径 七、关键路径 八、图的遍历

第六章图与网络分析 1.图的基本概念与模型 2.树图和图的最小部分树 3.最短路问题 4.网络的最大流 5.最小费用流

6.1 图与网路的基本概念 6.2 树图与最小生成树 6.3 最短路问题 6.4 网路的最大流和最小截 6.5 欧拉回路和中国邮递员问题 6.6 哈密尔顿回路及旅行推销员问题 6.7 选址问题

6.1 图与网路的基本概念 6.2 树图与最小生成树 6.3 最短路问题 6.4 网路的最大流和最小截

一、 图的定义 二、 图的存储结构 三、 图的遍历操作 四、 图的几个典型问题

8.1 图 8.2 图的存储结构 8.3 图的实现 8.4 图的遍历 8.5 最小生成树 8.6 最短路径