2017年9月2日
图论中DFS与BFS的区别、用法、详解？
摘要： DFS与BFS的区别、用法、详解？写在最前的三点：1、所谓图的遍历就是按照某种次序访问图的每一顶点一次仅且一次。2、实现bfs和dfs都需要解决的一个问题就是如何存储图。一般有两种方法：邻接矩阵和邻接表。这里为简单起见，均采用邻接矩阵存储，说白了也就是二维数组。3、本文章的小测试部分的测试实... 阅读全文
posted @ 2017-09-02 19:22 xosg 阅读(316) 评论(0) 推荐(0) 编辑
将博客搬至CSDN
摘要： 搬家啦 阅读全文
posted @ 2017-09-02 19:16 xosg 阅读(112) 评论(0) 推荐(0) 编辑