2014年5月7日
图的深度优先搜索（DFS）简介与实现（递归与非递归方法）
摘要： 上一篇刚刚学习了C++图的实现，今天对深度优先搜索（DFS）进行了一定学习，并作出一定实现。在本文中图的实现，以及相应的函数调用（如获得第一个邻接顶点、获得下一个邻接顶点等）均是基于上文中的实现，故如果想参考测试代码，还需导入上文中相应的类定义。关于C++图的实现可参考此处，这里实现了对图的... 阅读全文
posted @ 2014-05-07 22:39 F8Master 阅读(4486) 评论(0) 推荐(0)