2018年7月1日
数据结构（三十二）图的遍历（DFS、BFS）
摘要： 图的遍历和树的遍历类似。图的遍历是指从图中的某个顶点出发，对图中的所有顶点访问且仅访问一次的过程。通常有两种遍历次序方案：深度优先遍历和广度优先遍历。 一、深度优先遍历 深度优先遍历（Depth_First_Search），也称为深度优先搜索，简称为DFS。深度优先遍历类似于树的前序遍历。 DFS算 阅读全文
posted @ 2018-07-01 13:49 BigJunOba 阅读(1598) 评论(0) 推荐(0) 编辑