2012年7月22日
算法之图搜索算法( 转载自董的博客)
摘要： 1. 介绍本文介绍了比较初级的图搜索算法，包括深度优先遍历，广度优先遍历和双向广度优先遍历。2. 深度优先遍历DFS2.1 算法思想从图中某个顶点v开始，访问此节点，然后依次从v中未被访问的邻接点出发深度优先遍历图，直到图中上所有和v有路径相通的顶点都被访问；若此时图中尚有顶点未被访问，则另选图中一... 阅读全文
posted @ 2012-07-22 16:21 山路水桥 阅读(331) 评论(0) 推荐(0) 编辑