CSharp stack实现深度优先搜索 源代码
时间: 2023-12-18 15:56:31 浏览: 30
很高兴回答你的问题!以下是一个基于CSharp stack实现深度优先搜索的源代码:
```csharp
public void DFS(int start, bool[] visited, List<int>[] adjList)
{
Stack<int> stack = new Stack<int>();
stack.Push(start);
while (stack.Count != 0)
{
int curr = stack.Pop();
if (!visited[curr])
{
visited[curr] = true;
Console.Write(curr + " ");
foreach (int neighbor in adjList[curr])
{
if (!visited[neighbor])
{
stack.Push(neighbor);
}
}
}
}
}
```
希望这能帮到你!如果你还有其它问题,我很乐意为你解答。