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

对如下图所示的树状图利用广度优先搜索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;
        pp.nbs = new int[] { 1,7,