圈在图中吗？

Question

我有这个结构

class Node():
    def __init__(self, name):
        self.name=name
        self.adjencyList=[]
        self.visited = False

class Edge():
    def __init__(self, inNode, outNode):
        self.inNode=inNode
        self.outNode=outNode

这包括：

nodes = []
edges = []
uniqueNodes = []
listOfVisitedNodes = []

我想检查一下图中的是循环。我是用DFS alghoritm来做的——若我访问了被访问的节点，那个么图中是循环。这是我的alghoritm：

def DFS(node):
  node.visited = True
  listOfVisitedNodes.append(node)
  uniqueNodes = listOfVisitedNodes
  if len(set(uniqueNodes))==len(nodes):
     return True
  else:
    for i in node.adjencyList:
        if len(listOfVisitedNodes)==1:
            if listOfVisitedNodes[-1] != i:                
                if i in listOfVisitedNodes:                 
                    return False                    
                else:
                    DFS(i)
        else:
            if listOfVisitedNodes[-2] != i:                 
                if i in listOfVisitedNodes:                 
                    return False                    
                else:
                    DFS(i)
def isCycle():
    if DFS(nodes[0]):
        print 'there is no cycle'
    else:
        print 'there is cycle'

但我还是得到了同样的错误——alghoritm告诉我，在图形中，始终是循环的，不管输入是什么。提前感谢你们的帮助。

Answer 1

您忘记返回递归的结果。

return DFS(i)