如何构建一棵铁路树,找到两个目的地之间的最短路径?

2024-10-04 09:25:15 发布

您现在位置:Python中文网/ 问答频道 /正文

我正在尝试将一组城市放到Python树中,但还没有找到最简单的方法

我建了两棵树,它们有一个共同的城市。
这是我的树:

As you see, Milan is the common city between both of them.

我试着用这个代码:

class Foret:

    def __init__(self,item) : 
        self.info = item
        self.child = None 
        self.brother = None

    def getRootVal(self,) :
        return self.info

    def setRootVal(self,item) : 
        self.info = item

    def getChild(self) :
       return self.child

    def getBrother(self): 
       return self.brother

    def modifyChild(self,newNode):
       self.child = Foret(newNode)

    def modifyBrother(self,newNode): 
       self.brother = Foret(newNode)

如何将图片中的树转换为Python树


Tags: 方法selfinfononeyouchildreturndef