在 Python 中比较树和图类

如何解决在 Python 中比较树和图类

我正在尝试将图形类的对象（对象 G）与新对象（树）进行比较，以检查 T 是否是图形 G 的一部分以验证最小生成树。谁能帮忙比较一下？谢谢

class Graph():
  
    def __init__(self,vertices):
        self.V = vertices
        self.graph = [[0 for column in range(vertices)] 
                    for row in range(vertices)]
  
    # A utility function to print the constructed MST stored in parent[]
    def printMST(self,parent):
        print "Edge \tWeight"
        for i in range(1,self.V):
            print parent[i],"-",i,"\t",self.graph[i][ parent[i] ]

https://www.geeksforgeeks.org/prims-minimum-spanning-tree-mst-greedy-algo-5/