摘要：
这也是一种图的遍历搜索方法，它不像广度优先搜索一样不到黄河不死心。它比较喜欢四处开花，到处结果。 方法： 我们利用队列解决这一问题 1.我们建立一个队列来完成 （注：队列与栈相反，先进先出，可以用数组和两个下标来完成，一个代表队列的首部，一个代表尾部。加入时加入数组的末尾使尾下标加一，出来时使首坐标 阅读全文
摘要：
深度优先搜索也叫DFS。是一种常见的图搜索（遍历）方法。该方法秉承着不到黄河心不死的思路对图中个点进行遍历搜索。 思想： 先沿着一条路遍历（查询）直到这条路不能走的时候，我们再回退到可以走位置继续遍历（查询） 方法（不给详细代码给思路，具体问题有增减很正常）： 首先我们遍历的是一个图。G（V，E）， 阅读全文