java实现的可视化krustal算法

灰太狼 2024-03-26 07:31 13阅读 0赞

今天为大家分享一个java语言的编写的可视化的kurstal算法，目前系统已经完成了主要的功能，后续会进一步完善。整个系统界面漂亮，有完整得源码，希望大家可以喜欢。喜欢的帮忙点赞和关注。一起编程、一起进步

## **开发环境** ##

开发语言为Java，开发环境Eclipse或者IDEA都可以，系统不需要MySQL。运行主程序，或者执行打开JAR文件即可以运行本程序。

## **系统框架** ##

利用JDK自带的SWING框架开发，下载。纯窗体模式，直接运行Main文件即可以。同时带有详细得设计文档。

## 系统主要功能 ##

### 功能要求 ###

设计实现无向网结构，针对随机无向网实例和随机起点，用 Kruskal 算法的基本思想求解出所有的最小

生成树，并给出求解过程的动态图形演示.

1, 完成绘图需要的 Vertex，Edge，EdgeWeightedGraph等模型类；

2，完成用于显示 Graph 的自定义 Jpanel 类，并设置好 Kruskal 算法的执行方法，在执行中更新 Graph 的顶点和边；

3，完成用户可以自定义图的 Jpanel；

4，将自定义图的 Jpanel 和显示图的 Jpanel 放在一个 JFrame 中，并设计好业务逻辑，在用户定义好图后可以执行算法演示过程；

5，完成将图更改成给定5种样式的方法，并添加调用方法的按钮

### 主要功能点 ###

1 随机图的算法演示

一开始会给定五个设定好的图，用户只能重新设定每条边的权值，不能增删顶点，用户也可以将自己定义好的图写成按照一定格式的 txt 文件，程序可以读取文件中的图 txt 文件

2 算法执行的控制

用户可以开始，暂停，加速减速，随机重置当前图每条边的权值

3 用户自定义图

用户可以在图形界面中自定义图，可以决定顶点的位置，边的数量，但边的权值是随机确定的，完成自定义的图后可以进行 Kruskal 算法的演示。

## 系统实现效果 ##

![64aea17a4bd51918ba51c7b04a60e135.png][]

![91035cf58335eb2bba27a5b1ac64847a.png][]

![c678e1b3c255de5a96713ead5766e34c.png][]

![860a3b80e8e43fc100740ca7a9ea0aff.png][]

![6f58a3abc3af56411535f483111559bd.png][]

![1038093ac468cca41d549d018aa922c9.png][]

![7b9787597e0eaff2838bc40cdc112870.png][]

## 关键代码 ##

package graphics.frame;
    
    import edu.princeton.cs.algs4.StdOut;
    import graphics.model.GraphicsEdgeWeightedGraph;
    import graphics.panel.KruskalPanel;
    import graphics.panel.NewGraphPanel;
    
    import javax.swing.*;
    import java.awt.*;
    
    public class Main extends JFrame{
        private int height, width;
        private JMenuBar menuBar;
        private KruskalPanel kruskalPanel;
        private KruskalPanel backupKruskalPanel;
        private JComponent nowPanel;
        private NewGraphPanel newGraphPanel;
        private boolean nomoreChange = false;
    
        public Main(int height, int width) {
            this.height = height;
            this.width = width;
            setTitle("Kruskal Animation");
    
            initFrame();
            initKruskalPanel();
            initBackupPanel();
            initNewGraphPanel();
    
            while (true) {
    //            StdOut.println("choices");
                try {
                    Thread.sleep(50);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                if (nomoreChange)
                    continue;
    
                if (nowPanel == kruskalPanel) {
                    kruskalPanel.setVisible(true);
                    backupKruskalPanel.setVisible(false);
                    newGraphPanel.setVisible(false);
                    kruskalPanel.normalInit();
                    nomoreChange = true;
                    kruskalPanel.algoStart();
                }
                if (nowPanel == backupKruskalPanel) {
                    kruskalPanel.setVisible(false);
                    newGraphPanel.setVisible(false);
                    backupKruskalPanel.stopFlag = false;
                    backupKruskalPanel.resetGraph();
                    backupKruskalPanel.setVisible(true);
                    nomoreChange = true;
                    backupKruskalPanel.algoStart();
                }
                if (nowPanel == newGraphPanel) {
                    kruskalPanel.setVisible(false);
                    backupKruskalPanel.setVisible(false);
                    newGraphPanel.setVisible(true);
                    nomoreChange = true;
                    newGraphPanel.waitDone();
                }
            }
        }
    
        private void initFrame() {
            initGraphMenu();
            Dimension screensize = Toolkit.getDefaultToolkit().getScreenSize();
            int screenWidth = screensize.width;
            int screenHeight = screensize.height;
            setDefaultCloseOperation(WindowConstants.EXIT_ON_CLOSE);
            setResizable(false);
            setBounds(screenWidth / 2 - width / 2, screenHeight / 2 - height / 2, width, height);
            setLayout(null);
            setVisible(true);
        }
    
        private void initKruskalPanel() {
            kruskalPanel = new KruskalPanel(width, height, this);
            getContentPane().add(kruskalPanel);
    //        nowPanel = kruskalPanel;
            kruskalPanel.setVisible(true);
        }
    
        private void initBackupPanel() {
            backupKruskalPanel = new KruskalPanel(width, height, this);
            getContentPane().add(backupKruskalPanel);
            backupKruskalPanel.setVisible(false);
        }
    
        private void initNewGraphPanel() {
            newGraphPanel = new NewGraphPanel(width, height, this);
            getContentPane().add(newGraphPanel);
            nowPanel = newGraphPanel;
            newGraphPanel.setVisible(false);
        }
    
        public void changeKruskalPanel() {
            kruskalPanel = new KruskalPanel(width, height, this);
            kruskalPanel.randomInit();
            kruskalPanel.setVisible(true);
            nowPanel = kruskalPanel;
        }
    
        public void changeBackupPanel() {
            nowPanel = backupKruskalPanel;
            backupKruskalPanel.randomInit();
            kruskalPanel.stopFlag = true;
            backupKruskalPanel.stopFlag = true;
            backupKruskalPanel.setStartFlag(true);
            backupKruskalPanel.setCanGoFlag(true);
            backupKruskalPanel.setPauseFlag(false);
            backupKruskalPanel.resetFlag = false;
            nomoreChange = false;
        }
    
        public void changeNewGraphPanel() {
            newGraphPanel.reInit();
            nomoreChange = false;
            nowPanel = newGraphPanel;
        }
    
        public void changeBackupPanel(GraphicsEdgeWeightedGraph graph) {
            backupKruskalPanel.setGraphicsEdgeWeightedGraph(graph);
            nomoreChange = false;
            nowPanel = backupKruskalPanel;
        }
    
        @Override
        public int getWidth() {
            return width;
        }
    
        @Override
        public int getHeight() {
            return height;
        }
    
        private void initGraphMenu() {
            menuBar = new JMenuBar();
            this.setJMenuBar(menuBar);
            JMenu graphChoices = new JMenu("图示");
            graphChoices.addSeparator();
            menuBar.add(graphChoices);
            JMenuItem Tessellation = new JMenuItem("Tessellation");
            JMenuItem Rail = new JMenuItem("Rail");
            JMenuItem k5 = new JMenuItem("k5");
            JMenuItem CP_4_14 = new JMenuItem("CP_4.14");
            JMenuItem CP_4_10 = new JMenuItem("CP_4.10");
    
            Tessellation.addActionListener(e -> {
                backupKruskalPanel.updateOriginGraph("graphics/input/Tessellation.txt");
                this.changeBackupPanel();
            });
            Rail.addActionListener(e -> {
                backupKruskalPanel.updateOriginGraph("graphics/input/Rail.txt");
                this.changeBackupPanel();
            });
            k5.addActionListener(e -> {
                backupKruskalPanel.updateOriginGraph("graphics/input/k5.txt");
                this.changeBackupPanel();
            });
            CP_4_14.addActionListener(e -> {
                backupKruskalPanel.updateOriginGraph("graphics/input/CP_4.14.txt");
                this.changeBackupPanel();
            });
            CP_4_10.addActionListener(e -> {
                backupKruskalPanel.updateOriginGraph("graphics/input/CP_4.10.txt");
                this.changeBackupPanel();
            });
    
            graphChoices.add(Tessellation);
            graphChoices.add(Rail);
            graphChoices.add(k5);
            graphChoices.add(CP_4_14);
            graphChoices.add(CP_4_10);
        }
    
        public static void main(String[] args) {
            new Main(920, 1600);
        }
    }

[64aea17a4bd51918ba51c7b04a60e135.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/598acc3fd88f4da6bc2135872ef97f71.png
[91035cf58335eb2bba27a5b1ac64847a.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/cce33176f5144bfab138de9e45d548d2.png
[c678e1b3c255de5a96713ead5766e34c.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/fd53b855925a4bda9fb2798f41695b74.png
[860a3b80e8e43fc100740ca7a9ea0aff.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/5dbefb8ce158447bbc6c3579f996ce5f.png
[6f58a3abc3af56411535f483111559bd.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/4b88466c80db469c917fb7b163600cf5.png
[1038093ac468cca41d549d018aa922c9.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/f4e65a9dc062431c89625dc8745d3f4c.png
[7b9787597e0eaff2838bc40cdc112870.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/48c76cd51ce649ff9da18a4e4f2d4cb4.png