你好我有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;
}