图搜索算法1.ppt

第五章 图的搜索算法 5.1 图搜索概述 5.1.1 图及其术语 5.1.2 图搜索及其术语 5.2 广度优先搜索 5.2.1 算法框架 5.2.2 广度优先搜索的应用 2.显式图的常用术语 图 3．隐式图术语 1）子集树 2）排列树 上一页· 下一页· 返回首页· 4．图的存储 1）邻接矩阵法 上一页· 下一页· 返回首页· 上一页· 下一页· 返回首页· 2）邻接表 上一页· 下一页· 返回首页· 例1· 图7.1 上一页· 下一页· 返回首页· 5.1.2 图搜索及其术语 2．相关概念和术语 上一页· 下一页· 返回首页· 5.2.1 算法框架 2．算法框架 上一页· 下一页· 返回首页· 例1· 1）邻接表表示图的广度优先搜索算法 2）邻接矩阵表示的图的广度优先搜索算法 上一页· 下一页· 返回首页· 5.2.2 广度优先搜索的应用 【例1】已知若干个城市的地图，求从一个城市到另一个城市的路径，要求路径中经过的城市最少