图有一种重要的运算一一遍历，即访问图中每个顶点一次且仅一次。遍历的基 本方法有两种：深度优先搜索和广度优先搜索。这两种方法的基本思想非常重要， 利用它们可以解决一些其它问题。两种搜索方法的具体实现依赖于图的存储结构。 图有着广泛的应用背景。本章着重介绍了两个实际应用：最小生成树和拓扑排 序。从这两个例子可以看出，图的应用方式是非常灵活的。 上一页且录下一页 图有一种重要的运算——遍历，即访问图中每个顶点一次且仅一次。遍历的基 本方法有两种：深度优先搜索和广度优先搜索。这两种方法的基本思想非常重要， 利用它们可以解决一些其它问题。两种搜索方法的具体实现依赖于图的存储结构。 图有着广泛的应用背景。本章着重介绍了两个实际应用：最小生成树和拓扑排 序。从这两个例子可以看出，图的应用方式是非常灵活的。 上一页 目 录 下一页