基于PyQt实现可视化宽度优先、深度优先、贪婪算法和 A*算法解决罗马尼亚度假问题。

分别采用：宽度优先、深度优先、贪婪算法和A*算法实现罗马尼亚度假问题。主要程序分为画布以及功能区两个部分，其中功能区又具有通过深度优先搜索算法、广度优先算法、贪婪算法、 A* 算法搜索指定节点间最短路径的功能，并且添加了将画布恢复至初始状态的功能。整个程序使用 Python 语言，并使用了 PyQt 进行可视化处理。

class Node:
    def __init__（selfx）:
        self.x=x        #顶点数据
        self.next=None  #指向下一个顶点的指针

class Graphlink:
    def __init__（self）:
        self.first = None
        self.last = None

    def my_print（self）:
        current = self.first
        while current != None:
            print（‘[%d]‘ % current.x end=‘‘）
            current = current.next
        print（）

    def insert（self x）:
        newNode = Node（x）
        if self.first == None:
            self.first = newNode
            self.last = newNode
        else:
            self.last.next = newNode
            self.last = newNode

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2020-10-15 18:56  pythonProject\
     目录           0  2020-10-15 22:17  pythonProject\.idea\
     文件          50  2020-10-06 17:10  pythonProject\.idea\.gitignore
     目录           0  2020-10-15 18:56  pythonProject\.idea\inspectionProfiles\
     文件         174  2020-10-06 17:10  pythonProject\.idea\inspectionProfiles\profiles_settings.xml
     文件         188  2020-10-06 17:10  pythonProject\.idea\misc.xml
     文件         285  2020-10-06 17:10  pythonProject\.idea\modules.xml
     文件         291  2020-10-06 17:10  pythonProject\.idea\pythonProject.iml
     文件        6631  2020-10-15 22:17  pythonProject\.idea\workspace.xml
     文件         661  2020-10-11 16:40  pythonProject\bfsClass.py
     文件          85  2020-10-11 11:04  pythonProject\dfsClass.py
     文件         210  2020-10-06 19:46  pythonProject\main.py
     文件        7434  2020-10-15 17:28  pythonProject\MainWindow.py
     文件        8345  2020-10-15 17:28  pythonProject\MainWindow.ui
     文件       70265  2020-10-06 16:46  pythonProject\map.jpg
     文件     3505191  2020-10-13 11:24  pythonProject\mapNum.png
     文件        1699  2020-10-10 21:14  pythonProject\paint.py
     文件       13074  2020-10-15 18:07  pythonProject\superwindow.py
     目录           0  2020-10-15 18:57  pythonProject\__pycache__\
     文件        1112  2020-10-11 16:40  pythonProject\__pycache__\bfsClass.cpython-38.pyc
     文件         428  2020-10-11 11:04  pythonProject\__pycache__\dfsClass.cpython-38.pyc
     文件        4108  2020-10-15 17:30  pythonProject\__pycache__\MainWindow.cpython-38.pyc
     文件        1698  2020-10-10 21:15  pythonProject\__pycache__\paint.cpython-38.pyc
     文件        9258  2020-10-15 18:07  pythonProject\__pycache__\superwindow.cpython-38.pyc