C#中实现广度优先搜索

在C#中实现广度优先搜索（Breadth-First Search, BFS）通常涉及到使用队列（Queue）这一数据布局。广度优先搜索是一种用于遍历或搜索树或图的算法，它从根节点（或起始节点）开始，探索尽大概近的节点，然后再渐渐向外层扩展。
以下是一个简朴的C#示例，展示了怎样使用广度优先搜索算法遍历一个图（这里用毗邻表体现图）。请注意，这个示例假设图是无向的，而且图中大概包罗环。

1. using System;
2. using System.Collections.Generic;
4. class Program
5. {
6.    
7.    
8.     static void Main(string[] args)
9.     {
10.    
11.    
12.         // 示例图的邻接表表示
13.         // 图的顶点为0, 1, 2, 3, 4
14.         Dictionary<int, List<int>> graph = new Dictionary<int, List<int>>()
15.         {
16.    
17.    
18.             {
19.    
20.    

复制代码