//完善该程序，图的深度优先搜索

以下是一个基本的深度优先搜索图的实现：

from collections import defaultdict
  
class Graph:
    def __init__(self):
        self.graph = defaultdict(list)
  
    def addEdge(self, u, v):
        self.graph[u].append(v)
  
    def DFSUtil(self, v, visited):
        visited.add(v)
        print(v, end=' ')
  
        for neighbour in self.graph[v]:
            if neighbour not in visited:
                self.DFSUtil(neighbour, visited)
  
    def DFS(self, v):
        visited = set()
        self.DFSUtil(v, visited)

我们使用 defaultdict 来创建图，并使用 addEdge 方法添加边。DFSUtil 方法使用递归来实现深度优先搜索，visited 集合用于跟踪已访问的节点。DFS 方法是 DFSUtil 方法的简单包装器，以便从给定的起点开始深度优先搜索。

例如，我们可以使用以下代码创建一个简单的图并执行深度优先搜索：

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

print("Following is DFS from (starting from vertex 2)")
g.DFS(2)

输出为：

Following is DFS from (starting from vertex 2)
2 0 1 3

这表明从节点 2 开始的深度优先搜索遍历了图中的所有节点。