广度优先遍历 C#

最新推荐文章于 2025-06-09 13:05:42 发布

原创最新推荐文章于 2025-06-09 13:05:42 发布 · 2.4k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#遍历 #c#

c# 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种使用C#实现的简单图结构，并通过广度优先搜索(BFS)算法进行节点遍历。示例中定义了一个简单的图结构，每个节点包含其相邻节点列表。通过广度优先搜索算法实现了从指定起始节点开始遍历所有可达节点的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

using System.Collections;
using System.Collections.Generic;

namespace ConsoleApp1
{
    class SimpleGraph
    {
        public SimpleGraph()
        {
            // 初始化边表
            edges = new Dictionary<char, char[]>();
        }

        public Dictionary<char, char[]> edges;

        public char[] neighbors(char id)
        {
            return edges[id];
        }
    }

    class Program
    {
        static void Main(string[] args)
        {
            // 初始化图
            SimpleGraph example_graph = new SimpleGraph();
            char[] A = { 'B' };
            char[] B = { 'A', 'C', 'D' };
            char[] C = { 'A' };
            char[] D = { 'E', 'A' };
            char[] E = { 'B' };
            example_graph.edges.Add('A', A);
            example_graph.edges.Add('B', B);
            example_graph.edges.Add('C', C);
            example_graph.edges.Add('D', D);
            example_graph.edges.Add('E', E);

            breadthFirstSearch(example_graph, 'A');

            // 防止退出
            Console.ReadKey();
        }

        private static void breadthFirstSearch(SimpleGraph graph, char start )
        {
            // 初始化队列
            Queue queue = new Queue();
            queue.Enqueue(start);
            Dictionary<char, bool> visited = new Dictionary<char, bool>();
            visited[start] = true;

            while (queue.Count != 0)
            {
                char current = (char)queue.Dequeue();
                Console.WriteLine("Visiting: " + current );
                foreach (char next in graph.neighbors(current))
                {
                    if (!visited.ContainsKey(next))
                    {
                        queue.Enqueue(next);
                        visited[next] = true;
                    }
                }
            }
        }
    }
}