2015年4月1日
基于邻接矩阵和邻接表的两种方法实现无向图的BFS和DFS
摘要： 广度优先搜索(Breadth-First-Search)和深度优先搜索(Deep－First－Search)是搜索策略中最经常用到的两种方法,特别常用于图的搜索. BFS的思想： 从一个图的某一个顶点V0出发，首先访问和V0相邻的且未被访问过的顶点V1、V2、……Vn，然后依次访问与V1、V2……V 阅读全文
posted @ 2015-04-01 14:18 lxpaopao 阅读(20) 评论(0) 推荐(0) 编辑