Question

from collections import defaultdict 

#This class represents a directed graph using adjacency list representation 
class Graph: 
    def __init__(self,vertices): 
        self.V= vertices #No. of vertices 
        self.graph = defaultdict(list) # default dictionary to store graph 

    # function to add an edge to graph 
    def addEdge(self,u,v): 
        self.graph[u].append(v) 

    # Function that returns reverse (or transpose) of this graph 
    def getTranspose(self): 
        g = Graph(self.V) 

        # Recur for all the vertices adjacent to this vertex 
        for i in self.graph: 
            for j in self.graph[i]: 
                g.addEdge(j,i) 
        return g 

g = Graph(5)
g.addEdge(1, 0)
g.addEdge(0, 2)
g.addEdge(2, 1) 
g.addEdge(0, 3) 
g.addEdge(3, 4)

上面的代码似乎可以正常工作，但是我很困惑如何在同一类中完成getTranspose中的类实例化？

Answer 1

因为创建类的对象的所有信息（即类的成员和所需的内存量）在调用其方法之一（在这种情况下为{{1} }。

但是，如果尝试在其自己的构造函数中创建该类的实例，则将导致无限递归。

getTranspose

Answer 2

这是因为当您在方法中调用Graph类时，就像调用具有其所有属性的Graph构造函数（ init 方法）一样，并且由于它们都已经声明，因此没有理由不应该工作我曾经遇到过同样的问题，但是我的编程老师告诉了我，这很有意义

从相同的类定义中实例化python类

2 个答案: