图的深度优先搜索

深度优先搜索所使用的策略就像其名字所隐含的：只要可能，就在图中尽量”深入“。 深度优先搜索的步骤如下： 1.访问图中的任一结点后，访问它的任一邻接结点w1 2.从w1出发，访问与w1邻接但还没有访问过的结点w2（向下深入） 3.重复过程2（如果当前访问的结点不能”向下深入“，则回退到上一结点，访问它另外一个邻接结点）知道所有结点都被访问过为止。     深度优先搜索算法 与广度优先搜索算法一样，深

>>阅读原文<<