邻接表广度优先搜索问题！

求帮助设计程序：广度优先搜索（邻接表存放）~

private static int bfs() {
Node node = new Node(0, 0, 0);
Queue queue = new LinkedList();
queue.add(node);
while (!queue.isEmpty()) {
Node newNode = queue.poll();
visit[newNode.x][newNode.y] = 1;
for (int i = 0; i < 4; i++) {
int x = newNode.x + stepArr[i][0];
int y = newNode.y + stepArr[i][1];
if (x == n-1 && y == n-1) {
return newNode.step+1;
}
if (x >= 0 && y >= 0 && x < n && y < n
&& visit[x][y] == 0 && mazeArr[x][y] == 0) {
Node next = new Node(x, y, newNode.step+1);
queue.add(next);
}
}
}
return -1;
}
private static class Node{
private int x;
private int y;
private int step;
public Node(int x, int y, int step) {
super();
this.x = x;
this.y = y;
this.step = step;
}
}

B。
广度优先搜索相当于层次遍历，深度优先搜索相当于先序优先遍历，所以答案选择B。
邻接表表示的图的广度优先搜索一般采用队列结构来实现算法：
首先选择一个起始节点，把它的临界表中节点加入到队列中，每次取出队首元素，然后把该元素的邻接表中的节点加入到队列末尾，标记已遍历过的节点，直到队列中没有节点为止，一般栈用于深度优先搜索，队列用于广度优先搜索。

扩展资料：
深度优先搜索用一个数组存放产生的所有状态。
（1） 把初始状态放入数组中，设为当前状态；
（2） 扩展当前的状态，产生一个新的状态放入数组中，同时把新产生的状态设为当前状态；
（3） 判断当前状态是否和前面的重复，如果重复则回到上一个状态，产生它的另一状态；
（4） 判断当前状态是否为目标状态，如果是目标，则找到一个解答，结束算法。
参考资料来源：百度百科-深度优先搜索

恩，我觉得这个题，你应该有题目要求没给出来吧，是不是同一结点的临结点按大小为序？如果不是，答案就有多种。我就讲你给的答案吧。首先广度优先遍历的概念你应该懂吧，就是从一个结点出发，1、遍历相邻的结点，2、然后在从相邻的结点中选取一个开始遍历未曾遍历的，3、再然后回到1中剩下的结点遍历它的相邻结点，依次类推，直到所有结点遍历完。ok，开始讲答案。1、首先从0开始遍历。它的相邻有1和4，于是得出0-1-4；2、从1出发，它未曾遍历的相邻有2和7，于是0-1-4-2-7；3、看此时的遍历结果，该从4出发了，从4出发，它的未曾遍历有3，于是0-1-4-2-7-3；4、相同的该从2出发它的未曾遍历是8，因为1遍历过了，忽略，所以这一步得出0-1-4-2-7-3-8;5、相同的2的遍历完该从7出发，它的未曾遍历只有6了，所以，0-1-4-2-7-3-8-6;6、再看遍历结果，该从3开始了，但是与3相邻的4和8都遍历了，因此结果依旧是0-1-4-2-7-3-8-6；7、看结果，该从8开始，与8临接的未曾遍历的，只有5和9了，因此结果是0-1-4-2-7-3-8-6-5-9;到此全部遍历完成，就是答案所给的结果了，0-1-4-2-7-3-8-6-5-9

---

大通回族土族自治县19425064348： 当用边表(邻接表)进行广度优先搜索时的几个问题. - ？
旗任克瑞： 1 所有节点数,有多少个节点数组里就有多少slot;2 所连接的点;3 搜索的时候从一个节点出发(给定),找到他的有边连接的节点(查表),然后再从这些被连接的节点...

大通回族土族自治县19425064348： 1.用邻接表表示图 广度优先搜索 通常采用什么实现算法 a 栈 b 队列 c 树 d图2.用邻接表表示图 深度优先搜索 通常采用什么实现算法a 栈 b 队列 c 树 d图 - ？
旗任克瑞：[答案] 广度优先用队列.深度优先用栈.

大通回族土族自治县19425064348： 用邻接表表示图的广度优先搜索时的存储结构,通常采用()结构来实现算法 - ？
旗任克瑞： B. 广度优先搜索相当于层次遍历,深度优先搜索相当于先序优先遍历,所以答案选择B. 邻接表表示的图的广度优先搜索一般采用队列结构来实现算法: 首先选择一个起始节点,把它的临界表中节点加入到队列中,每次取出队首元素,然后把...

大通回族土族自治县19425064348： 用邻接表表示图的广度优先搜索时的存储结构,通常采用什么结构来实现算法 - ？
旗任克瑞： B 邻接表表示的图的广度优先搜索一般采用队列结构来实现算法: 首先选择一个起始节点,把它的临界表中节点加入到队列中,每次取出队首元素,然后把该元素的邻接表中的节点加入到队列末尾,标记已遍历过的节点,直到队列中没有节点为止一般栈用于深度优先搜索,队列用于广度优先搜索

大通回族土族自治县19425064348： 邻接表做深度优先遍历和广度优先遍历的代码 - ？
旗任克瑞： 3、广度优先搜索算法 (1)邻接表表示图的广度优先搜索算法 void BFS(ALGraph*G,int k) {// 以vk为源点对用邻接表表示的图G进行广度优先搜索 int i; CirQueue Q; //须将队列定义中DataType改为int EdgeNode *p; InitQueue(&Q);//队列初始化 ...

大通回族土族自治县19425064348： c语言图的遍历,邻接表存储,深度,广度优先遍历 - ？
旗任克瑞： (1) 图的建立,按采用邻接表作为存储结构.(2) 从指定顶点出发进行深度优先搜索遍历.(3) 从指定顶点出发进行广度优先搜索遍历.#include＂stdio.h＂#include＂string.h＂#include＂stdlib.h＂#include＂math.h＂#define MAX_INT 1000#define ...

大通回族土族自治县19425064348： 请问怎样根据邻接表表示恢复及图的的深度和广度优先搜索? - ？
旗任克瑞： #include ＂iostream.h＂ int *visited; //存放当前结点是否遍历 typedef int **MGraph;//定义一个二维数组存放邻接矩阵,暂不定义矩阵大小,数据元素类型为整型 //把矩阵看作数组元素是一维数组的一个一维数组 struct ArcNode{ //定义邻接表中...

大通回族土族自治县19425064348： 根据下图所示的邻接链表,画出相应的图;并据该邻接表,给出从A开始进行深度优先、广度优先搜索得到 - ？
旗任克瑞： 深度优先:V1,V2,V3,V4,V6,V5广度优先:V1,V2,V4,V6,V3,V5