无向图的邻接表的DFS代码实现
时间: 2023-11-05 19:12:17 浏览: 124
下面是无向图邻接表的DFS代码实现,其中假设图用邻接表存储,visited数组记录每个节点是否被访问过:
```
void DFS(vector<int> adjList[], int start, bool visited[]) {
visited[start] = true;
cout << start << " ";
for (int i = 0; i < adjList[start].size(); i++) {
int v = adjList[start][i];
if (!visited[v]) {
DFS(adjList, v, visited);
}
}
}
```
其中,`adjList`是邻接表,`start`是起始节点,`visited`数组记录每个节点是否被访问过。在每次访问一个节点时,将其标记为已访问,并输出节点值。然后递归访问所有与该节点相邻的未访问过的节点。
阅读全文
相关推荐












