如何建造铁路树并找到两个目的地之间的最短路径？

Question

我正在尝试将一组城市放入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树？