DSF算法分析

DSF算法：

      图的常见搜索算法就是深度优先搜索和广度优先搜索算法。深度搜索算法的核心思想就是，利用栈结构（递归）的回溯，实现对整个图的遍历。使用此算法关键是把握好递归的调用实现对递归函数的使用。在索搜前后通过某些条件实现对搜索进行剪枝，以达到优化算法的目的。

     常见到的一些变形的搜索算法，例如，通过深度优先搜索实现对连通分支的搜索。等等都是都过深度搜索思想拓展而成。但是都是利用里递归回溯的思想，使代码和思想更简洁。

算法流程：

   邻接表存储图：

       DFS(节点i)

       {

                visited[i] = 1;

                p = 节点i的边链表表头指针;

                while(p != NULL)

                {

                       if(p 指向的节点未被访问过)

                        {

                                 //搜索前代码

                                 DFS(p 指向的节点未被访问过);

                                 //回退位置

                        }

                         p = p->next;

                 }

           }

  邻接矩阵存储图：

      DFS(节点i)

      {

             visited[ i ] = 1;

             for(int j=0; j

              {

                      if(Edge[i][j]==1 && !visited[j])

                      {

                                //搜索前准备

                               DSF(节点j);

                                 //回退代码

                       }

                 }

          }