Fork me on GitHub
2016年4月11日
图的深度优先和广度优先搜索算法
摘要： 本文取自《数据结构与算法》(C语言版)(第三版)，出版社是清华大学出版社。 1.图的深度优先搜索算法： 图的深度优先搜索算法的基本思想是：从图G的某个顶点V0出发,访问V0,然后选择一个与V0相邻且未被访问过的顶点Vi访问,再从Vi出发选择一个与Vi相邻且未被访问的顶点Vj进行访问,依此下去,直到当 阅读全文
posted @ 2016-04-11 15:35 火雨(Nick) 阅读(1672) 评论(0) 推荐(0) 编辑