有 Java 编程相关的问题?

你可以在下面搜索框中键入要查询的问题!

java邻接矩阵中BFS的顺序是什么?

给定一个邻接矩阵

int[][] grid = new int[5][5];

递归地,DFS顺序将是

//y = Row
//x = Column

//Down
grid[y + 1][x];

//Up
grid[y - 1][x];

//Right
grid[y][x + 1];

//Left
grid[y][x - 1];

以迭代方式,DFS顺序将是

//Left
stack.push(y);
stack.push(x - 1);

//Right
stack.push(y);
stack.push(x + 1);

//Up
stack.push(y - 1);
stack.push(x);

//Down
stack.push(y + 1);
stack.push(x);

共 (0) 个答案