C# 实现BFS（广度优先搜索）和DFS（深度优先搜索）

using System;
using System.Collections.Generic;

class Graph
{
    private int V; // 顶点数量
    private List<int>[] adj; // 邻接表

    public Graph(int v)
    {
        V = v;
        adj = new List<int>[v];
        for (int i = 0; i < v; i++)
        {
            adj[i] = new List<int>();
        }
    }

    public void AddEdge(int v, int w)
    {
        adj[v].Add(w);
    }

    public void BFS(int s)
    {
        bool[] visited = new bool[V];
        Queue<int> queue = new Queue<int>();

        visited[s] = true;
        queue.Enqueue(s);

        while (queue.Count != 0)
        {
            s = queue.Dequeue();
            Console.Write(s + " ");

            foreach (int i in adj[s])
            {
                if (!visited[i])
                {
                    visited[i] = true;
                    queue.Enqueue(i);
                }
            }
        }
    }

    private void DFSUtil(int v, bool[] visited)
    {
        visited[v] = true;
        Console.Write(v + " ");

        foreach (int i in adj[v])
        {
            if (!visited[i])
            {
                DFSUtil(i, visited);
            }
        }
    }

    public void DFS(int v)
    {
        bool[] visited = new bool[V];
        DFSUtil(v, visited);
    }
}

class Program
{
    static void Main()
    {
        Graph g = new Graph(4);
        g.AddEdge(0, 1);
        g.AddEdge(0, 2);
        g.AddEdge(1, 2);
        g.AddEdge(2, 0);
        g.AddEdge(2, 3);
        g.AddEdge(3, 3);

        Console.WriteLine("BFS starting from vertex 2:");
        g.BFS(2);
        Console.WriteLine("\nDFS starting from vertex 2:");
        g.DFS(2);
    }
}

1. 在`Graph`类中，定义了私有成员变量`V`表示顶点数量，`adj`是一个邻接表用于存储图的邻接关系。
2. 构造函数`Graph(int v)`初始化了图的顶点数量和邻接表。
3. `AddEdge(int v, int w)`方法用于向图中添加边，将顶点`v`和`w`连接起来。
4. `BFS(int s)`方法实现了BFS算法。使用一个`bool`类型的数组`visited`来标记顶点是否被访问过，使用`Queue<int>`来进行广度优先搜索。
5. 在BFS中，从起始顶点`s`开始，将其标记为已访问并入队。然后从队列中取出顶点并输出，再遍历其邻接顶点，将未访问过的邻接顶点标记为已访问并入队。
6. `DFSUtil(int v, bool[] visited)`是DFS的辅助方法，使用递归实现深度优先搜索。
7. `DFS(int v)`方法调用DFS的辅助方法，初始化一个`visited`数组，然后从顶点`v`开始进行深度优先搜索。
8. 在`Main`方法中，创建一个包含4个顶点的图`g`，添加了一些边的连接关系。然后分别以顶点2作为起始点进行BFS和DFS的遍历，并输出结果。