DFS和BFS无法正常工作

时间:2017-06-17 12:55:20

标签: c++ depth-first-search breadth-first-search

你好我有BFS和DFS的问题。这是我基于互联网上找到的算法的实现。问题是,在我的情况下,它只移动我在开始时开始的顶点,不会对剩余序列进行更改。

图表表示为邻接矩阵

<script>
$("#victim").change(function (ev){
      if($(this).val()==$('#vic_type').val()) $("#victim_name").css("display", "table-row")
      else $("#victim_name").css("display", "none")
      });
</script>

DFS算法:

struct vertice {
    int index;
    double *arrOfWeights;
};

struct Graph {
    int size;
    vertice *v;
};

BFS算法

   void tempDFS(Graph &g, int s, bool visited[]) {
        visited[s] = true;
        cout << s << ",";
        int i;
        for(i=0; i< g.size; i++)
            if (!visited[i])
                tempDFS(g, i, visited);
    }


    void DFS(Graph &g, int s) {
        bool *visited = new bool[g.size];
        for (int i = 0; i < g.size; i++)
            visited[i] = false;

        tempDFS(g, s, visited);

        cout << endl;
    }

0 个答案:

没有答案