在 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/

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）