Giter Club home page Giter Club logo

prim-kruskal's Introduction

Hello, everyone❤❤❤
本项目是使用Python进行开发的,是一个期末的数据结构课程设计,题目是最小生成树

开发环境:
Pycharm IDE
anaconda 3.7.3
PyQt5 5.14.0
PyQt5-sip 12.7.0
PyQt5-tools 5.13.0.1.5
pyecharts 1.6.0
其中并使用 Qt designer 设计框架软件

注意事项:✨✨🎉🎉
1.本项目由读取文件功能,需要创建文件,不想初始化图的话,请创建空文件qq
2.由于本人技术不高,在程序的设计当中没有考虑到所有的情况。注意!!!
在输出 prim/Kruskal 生成的最短路径之前 需要先点击 prim/Kruskal 按钮,运行prim/Kruskal 算法,然后再点击 prim路径/Kruskal路径 在图中显示路径
3.在进行一些点和边的操作后,然后进行 prim/Kruskal 按钮操作,然后再进行 输出最小的路径操作
4.当然,我会告诉你 使用本程序的顺序
4.1 首先是 可视化 按钮,在右边的html中显示此时状态的点和边信息
4.2点击prim/Kruskal 按钮进行算法
4.3最后点击 prim路径/Kruskal路径 按钮在图中显示路径信息
4.4如果你需要进行添加点/边 和删除点/边 的操作,之后的顺序按照上面的来。谢谢了😝
5文件的写入操作,将目前的 点/边的信息 进行写入,请创建一个问价进行接受
6.在地图中显示最小生成树的路径的时候, 最小生成树的路径是用白色的线进行连接的,没有包括在最小生成树的路径中的路径是红色的
7.使用pyecharts生成地图html文件的时候,请指定存文件的路径,以便后面使用这个html文件

本人技术不高,界面简单,而且图可视化信息也不是很完善,希望多多包涵

prim-kruskal's People

Contributors

tsttkx avatar

Stargazers

 avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.