采用DFS实现走迷宫问题的可视化

最新推荐文章于 2022-03-29 22:44:02 发布

29DCH

最新推荐文章于 2022-03-29 22:44:02 发布

阅读量825

点赞数 1

分类专栏： DFS 算法 java 工具使用图论 swing Java学习之路文章标签：算法可视化 DFS java swing

本文链接：https://blog.csdn.net/CowBoySoBusy/article/details/84673961

版权

详细代码见我的相应github仓库：
https://github.com/29DCH/Walking-the-maze
欢迎fork源码到你自己的仓库下面。
效果图:
在这里插入图片描述
直接上代码：
AlgoFrame.java

package Test;

import java.awt.*;
import javax.swing.*;

public class AlgoFrame extends JFrame{
   

    private int canvasWidth;
    private int canvasHeight;

    public AlgoFrame(String title, int canvasWidth, int canvasHeight){
   

        super(title);

        this.canvasWidth = canvasWidth;
        this.canvasHeight = canvasHeight;

        AlgoCanvas canvas = new AlgoCanvas();
        setContentPane(canvas);
        pack();

        setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
        setResizable(false);

        setVisible(true);
    }

    public AlgoFrame(String title){
   

        this(title, 1024, 768);
    }

    public int getCanvasWidth(){
   return canvasWidth;}
    public int getCanvasHeight(){
   return canvasHeight;}

    // data
    private MazeData data;
    public void render(MazeData data){
   
        this.data = data;
        repaint();
    }

    private class AlgoCanvas extends JPanel{
   

        public AlgoCanvas(){
   
            // 双缓存
            super(true);
        }

        @Override
        public void paintComponent(Graphics g) {
   
            super.paintComponent(g);

            Graphics2D g2d = (Graphics2D)g;

            // 抗锯齿
//            RenderingHints hints = new RenderingHints(
//                    RenderingHints.KEY_ANTIALIASING,
//                    RenderingHints.VALUE_ANTIALIAS_ON);
//            hints.put(RenderingHints.KEY_RENDERING, RenderingHints.VALUE_RENDER_QUALITY);
//            g2d.addRenderingHints(hints);

            // 具体绘制
            int w = canvasWidth/data.M();
            int h = canvasHeight/data.N();

            for(int i = 0 ; i < data.N() ; i ++ )
                for(int j = 0 ; j < data.M() ; j ++){
   
                    if (data.getMaze(i,j) == MazeData.WALL)
                        AlgoVisHelper.setColor(g2d, AlgoVisHelper.LightBlue);
                    else
                        AlgoVisHelper.setColor(g2d, AlgoVisHelper.White);

                    if(data.path[i][j])
                        AlgoVisHelper.setColor(g2d, AlgoVisHelper.Yellow);

                    AlgoVisHelper.fillRectangle(g2d, j * w, i * h, w, h);
                }
        }

        @Override
        public Dimension getPreferredSize(){
   
            return new Dimension(canvasWidth, canvasHeight);
        }
    }
}

AlgoVisHelper.java

package Test;

import java.awt.*;
import java.awt.geom.Ellipse2D;

import java.awt.geom.Rectangle2D;
import java.lang.InterruptedException;


public class AlgoVisHelper {
   

    private AlgoVisHelper(){
   }

    public static final Color Red = new Color(0xF44336);
    public static final Color Pink = new Color(0xE91E63);
    public static final Color Purple = new Color(0x9C27B0)