摘要： 图的深度优先搜索类似于树的深度优先搜索。不同的是，图中可能包括循环，即我们有可能重复访问节点。为了避免访问已经访问过的节点，我们要使用一个布尔变量的数组。 例如，在下图中，我们从节点2开始访问。当访问到节点0，我们寻找它的所有紧接节点。节点2也属于节点0的邻接节点。如果我们没有标记访问的节点，... 阅读全文

摘要： 图的广度优先搜索（BFS）与树的广度优先搜索类似。与树不同的是，图中可能存在循环。所我们可能会再次访问到同一个节点。为了表面多次处理同一个节点，我们要布尔变量数据记录节点有没有被访问过。为了简化，我们假设所有的节点都是从根节点可达的。 比如在下图中，我们从节点2出发。当我们访问到节点0时，我们... 阅读全文