深度优先算法实现python

以下是深度优先算法的Pyth实现：\n\```pyth\# 定义节点\ss N\ def __ini__(self,valu=N,=[]):\ self.valu=valu\ self.= # 节点连接的其他节点集合\n\ def setValu(self,valu):\ self.valu=valu\n\ def getValu(self):\ retur self.valu\n\ def sC(self,):\ self.=\n\ def gC(self):\ retur self.\n\ def C(self,):\ self..app()\n\# 深度优先\f dfs(=N):\ if is N\ retur\n\ S=s() # 定义登记节点集合\ stack=[] # 用Lis来表示栈\n\ pri(.getValu()) # 打印节点的值\ S.() # 登记遍历过的节点\ stack.app() # 将节点压入栈\n\ whi (stack)>\ cur=stack.pop() # 将is中最末尾的元素删除，并返回元素值\ for nex i cur.gC() # 遍历该节点的邻接节点\ if nex i S # 如果该节点还没登记\ pri(nex.getValu()) # 打印邻接节点的值\ S.(nex) # 登记邻接节点\ stack.app(cur) # 将节点再次压入\ stack.app(nex) # 将邻接节点压入\ break # 退出，保持深度优先\n\# 创建节点\1=N('A')\2=N('B')\3=N('C')\4=N('D')\5=N('E')\n\# 连接节点\1.C(2)\1.C(3)\2.C(4)\2.C(5)\n\# 深度优先遍历\fs(1)\```\n\