使用C#实现图的深度优先搜索算法

使用C#实现图的深度优先搜索算法

深度优先搜索（DFS）是一种用于遍历或搜索树或图数据结构的算法。在这篇文章中，我们将使用C#实现一个简单的深度优先搜索算法来遍历图。

首先，我们需要定义一个图的类，并存储每个节点的信息及其相邻节点的列表。我们可以使用字典类型来实现这一点：

class Graph<T>
{
    private Dictionary<T, List<T>> adjacencyList = new Dictionary<T, List<T>>();

    public void AddVertex(T vertex)
    {
        adjacencyList[vertex] = new List<T>();
    }

    public void AddEdge(T fromVertex, T toVertex)
    {
        adjacencyList[fromVertex].Add(toVertex);
    }

    public List<T> GetNeighbors(T vertex)
    {
        return adjacencyList[vertex];
    }
}

接下来，我们可以实现一个递归的DFS算法来遍历整个图。该算法从起始节点开始，遍历它的所有相邻节点，然后递归地遍历每个相邻节点的相邻节点。

static void DFS<T>(Graph<T> graph, T vertex, HashSet<T> visited)
{
    Console.Write(vertex + " ");
    visited.Add(vertex);

    List<T> neighbors = graph.GetNeighbors(ve