图的搜索算法——深度优先搜索DFS、广度优先搜索BFS

深度优先搜索算法（DFS）和广度优先搜索算法（BFS）都是图的搜索算法，放在一起研究比较容易发现他们的特点 一、深度优先搜索算法（DFS） 思想：前提是每个结点只能访问一次，对每个分支深入到不能再深入为止，再回退访问另一个分支 可以用栈来实现DFS DFS可以判断图中是否有回路。当前结点的下一步可以搜索到已经访问过的结点，则说明有回路 例：从结点1开始深搜 图存储在邻接矩阵的搜索过程 邻接矩阵如下

>>阅读原文<<