采用C#的最简单的广度优先搜索BFS和深度优先搜索DFS应用

最新推荐文章于 2024-07-25 11:32:06 发布

csdnBigBoy

最新推荐文章于 2024-07-25 11:32:06 发布

阅读量3.2k

点赞数

文章标签：广度优先搜索BFS 深度优先搜索DFS C#

本文链接：https://blog.csdn.net/CSDNBigBoy/article/details/80635220

版权

本文介绍了如何使用C#语言进行广度优先搜索(BFS)和深度优先搜索(DFS)，并应用于树状图的节点遍历。通过对给定的树结构进行BFS和DFS操作，展示了这两种搜索算法在实际问题中的应用。

摘要由CSDN通过智能技术生成

对如下图所示的树状图利用广度优先搜索BFS和深度优先搜索DFS对各个结点进行了遍历，采用C#语言。

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.IO;
using System.Threading.Tasks;


class prog
{
    static void Main(string[] args)
    {
        #region (1) 设计树的原始属性：id和邻接关系
        List<bond> ttt = new List<bond>();
        bond pp = new bond();

        pp = new bond();
        pp.id = 1;
        pp.nbs=new int[] {3,2,4};
        ttt.Add(pp);

        pp = new bond();
        pp.id = 2;
        pp.nbs = new int[] {1, 5,8,300 };
        ttt.Add(pp);

        pp = new bond();
        pp.id = 4;
        pp.nbs = new int[] { 1,6,10,200 };
        ttt.Add(pp);

        pp = new bond();
        pp.id = 3;