2019年4月23日
图的DFS和BFS（邻接表）
摘要： 用C++实现图的DFS和BFS（邻接表） 概述 图的储存方式有邻接矩阵和邻接表储存两种。由于邻接表的实现需要用到抽象数据结构里的链表，故稍微麻烦一些。C++自带的STL可以方便的实现List，使算法的实现变得简单起来 算法概述 为了让我们的算法更有普适性，我们将非连通图也考虑在内。其实，要想遍历到类 阅读全文
posted @ 2019-04-23 22:05 orion-orion 阅读(760) 评论(0) 推荐(0) 编辑