python深度优先搜索算法代码

深度优先搜索算法的Python代码如下所示：

class Node:
    def __init__(self, value=None, connect=[]):
        self.value = value
        self.connect = connect

    def setValue(self, value):
        self.value = value

    def getValue(self):
        return self.value

    def setConnect(self, connect):
        self.connect = connect

    def getConnect(self):
        return self.connect

    def addConnect(self, node):
        self.connect.append(node)

def dfs(node=None):
    if node is None:
        return
    nodeSet = set()
    stack = []
    print(node.getValue())
    nodeSet.add(node)
    stack.append(node)
    while len(stack) > 0:
        cur = stack.pop()
        for next in cur.getConnect():
            if next not in nodeSet:
                print(next.getValue())
                nodeSet.add(next)
                stack.append(cur)
                stack.append(next)
                break