java实现寻路

最新推荐文章于 2024-09-21 10:38:43 发布

wuwenhui029

最新推荐文章于 2024-09-21 10:38:43 发布

阅读量1.5k

点赞数

文章标签： java

本文链接：https://blog.csdn.net/wuwenhui029/article/details/51105558

版权

这是一个Java程序，实现了基于深度优先搜索的图寻路算法。它使用一个二维数组表示图，并通过Stack进行回溯，寻找从起点到终点的路径。当无法继续前进时，会回退到上一步，直到找到可行路径或所有路径都尝试完毕。

摘要由CSDN通过智能技术生成

package com.person.appframework.test;

import java.util.Stack;

/**
* 图寻路算法
* 深度回溯
* @author wuwhe
*
*/
public class GraphPath {

private int[][] block;

/** 高度 */
private int maxHeight;

/** 宽度 */
private int maxWidth;
/** 结束x坐标 */
private int targetx = 9;
/** 结束y坐标 */
private int targety = 9;
/** 回溯节点需要的路径 */
private Stack stack = new Stack();
/** 开始坐标 */
private int startx;
/** 结束时间 */
private int starty;
/** 状态保存 */
private NodeInfo[][] table=null;

private boolean isCompelet = true;

private boolean result = false;

GraphPath(int[][] grapdata) {
  this.block = grapdata;
  this.maxHeight = block.length;
  this.maxWidth = block[0].length;
  table = new NodeInfo[maxHeight][maxWidth];
  // initTable();

}

/**
* 初始化路径的表格
*/
public void initTable() {
  for (int i = 0; i < maxHeight; i++)
   for (int j = 0; j < maxWidth; j++) {
    NodeInfo node = new NodeInfo();
    node.tagx = i;
    node.tagy = j;
    table[i