深度優先搜索與回溯應該在這里工作。保持布爾值數組，以跟蹤之前是否訪問過節點。如果您沒有足夠的新節點去訪問(而沒有觸及您已經訪問過的節點)，那么只需回溯并嘗試另一個分支。

如果您有一個表示圖的鄰接列表，則DFS很容易實現。例如，adj[A]={B，C}表示B和C是A的子級。

例如，下面的偽代碼?！伴_始”是從哪個節點開始的。

dfs(adj,node,visited):  
  if (visited[node]):  
    if (node == start):  
      "found a path"  
    return;  
  visited[node]=YES;  
  for child in adj[node]:  
    dfs(adj,child,visited)
  visited[node]=NO;

使用Start節點調用上面的函數：

visited = {}
dfs(adj,start,visited)