邻接表的python实现与深度优先搜索

最新推荐文章于 2023-10-06 16:54:07 发布

我是代码李

最新推荐文章于 2023-10-06 16:54:07 发布

阅读量821

点赞数 3

文章标签：深度优先 python 算法

本文链接：https://blog.csdn.net/weixin_52925782/article/details/122275456

版权

本文介绍了如何使用Python实现邻接表，并详细展示了基于邻接表的深度优先搜索算法，通过创建Vertex和Graph类来组织数据，并进行了实际的测试验证。

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

邻接表的python实现与深度优先搜索

Vertex类

class Vertex:
    def __init__(self,key):
        self.id = key
        self.connectedTo = {
   }

    #从这个顶点添加一个连接到另一个
    def addNeighbor(self,nbr,weight = 0):
        self.connectedTo[nbr] = weight

    def __str__(self):
        return str(self.id) + 'connectedTo' + str([x.id for x in self.connectedTo])

    #返回邻接表中的所有的项点
    def getConnections(self):
        return  self.connectedTo.keys()

    def getId(self):
        return self.id

    #返回从这个顶点到作为参数顶点的边的权重
    def getweight(self,nbr)