2020年7月11日
图解：深度优先搜索与广度优先搜索及其六大应用
摘要： 图解：深度优先搜索与广度优先搜索及其六大应用 27张图，万字长文，紧紧追踪算法的每一步！深搜与广搜如何理解？它们又有哪些重要的应用呢？本文全部告诉你~ 约定：本文所有涉及的图均为无向图，有向图会在之后的文章设计 1.图的存储方式 我们首先来回顾一下图的存储方式：邻接矩阵和邻接表。为了实现更好的性能，我们在实际应用中一般使用邻接表的方式来表示图。 阅读全文
posted @ 2020-07-11 09:57 初夏雾雨 阅读(4122) 评论(2) 推荐(2) 编辑