全网整合营销服务商

电脑端+手机端+微信端=数据同步管理

免费咨询热线:400-708-3566

C#深度优先搜索算法

本文实例为大家分享了C#深度优先搜索算法的具体代码,供大家参考,具体内容如下

//论文要用到其改进算法,在此先demo测试一下
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace DFS
{
  class Program
  {
    public int[,] map = new int[100, 100];
    public int[] road = new int[120];
    public int n, x, y;
    public int m = 1;
    public int[] visited = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, };
    static void Main(string[] args)
    {
      Program pro = new DFS.Program();
      int i, j;
      pro.n = int.Parse(Console.ReadLine());
      pro.x= int.Parse(Console.ReadLine());
      pro.y= int.Parse(Console.ReadLine());
    
      for (i = 0; i < pro.n; i++)
      {
        for (j = 0; j < pro.n; j++)
        {
          pro.map[i,j]= int.Parse(Console.ReadLine());
        }
      }
      pro.road[0] = pro.x;
      pro.dfs(pro.x);
    }
    public void dfs(int p)
    {
      visited[p] = 1;
      int i, j;
      for (i = 0; i < n; i++)
      {
        if (map[p,i] == 1 && visited[i] == 0)
        {
          if (i == y)///如果深搜到了终点,就输出刚才经过的路径 
          {
            for (j = 0; j < m; j++)
            {
              Console.WriteLine("{0}", road[j]);
            }
            Console.WriteLine("{0}\r\n", y);
          }
          else///如果该点不是终点 
          {
            map[p,i] = 0;
            road[m] = i;///将该点存起来 
            m++;
            dfs(i);///接着深搜 
            map[p,i] = 1;
            visited[i] = 0;
            m--;
          }
        }
      }
    }
  }
}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。


# C#  # 深度优先  # 搜索算法  # C#中实现深度优先搜索  # C#实现广度优先搜索的实例代码  # 在此  # 要用  # 大家分享  # 将该  # 具体内容  # 大家多多  # 测试一下  # Generic  # Linq  # System  # Collections  # Tasks  # namespace  # Text  # Threading  # public  # class  # brush  # WriteLine  # pre 


相关文章: 孙琪峥织梦建站教程如何优化数据库安全?  如何选择网络建站服务器?高效建站必看指南  如何在阿里云购买域名并搭建网站?  如何在万网自助建站中设置域名及备案?  商务网站制作工程师,从哪几个方面把握电子商务网站主页和页面的特色设计?  无锡制作网站公司有哪些,无锡优八网络科技有限公司介绍?  建站VPS配置与SEO优化指南:关键词排名提升策略  如何基于PHP生成高效IDC网络公司建站源码?  番禺网站制作公司哪家值得合作,番禺图书馆新馆开放了吗?  ,巨量百应是干嘛的?  攀枝花网站建设,攀枝花营业执照网上怎么年审?  建站之星各版本价格是多少?  陕西网站制作公司有哪些,陕西凌云电器有限公司官网?  专业商城网站制作公司有哪些,pi商城官网是哪个?  建站之星如何防范黑客攻击与数据泄露?  C++中的Pimpl idiom是什么,有什么好处?(隐藏实现)  义乌企业网站制作公司,请问义乌比较好的批发小商品的网站是什么?  C++用Dijkstra(迪杰斯特拉)算法求最短路径  建站之星导航配置指南:自助建站与SEO优化全解析  南宁网站建设制作定制,南宁网站建设可以定制吗?  建站之星代理平台如何选择最佳方案?  如何用腾讯建站主机快速创建免费网站?    如何在VPS电脑上快速搭建网站?  婚礼视频制作网站,学习*后期制作的网站有哪些?  建站之星如何实现PC+手机+微信网站五合一建站?  如何挑选最适合建站的高性能VPS主机?  建站主机服务器选型指南与性能优化方案解析  如何通过网站建站时间优化SEO与用户体验?  网站制作怎么样才能赚钱,用自己的电脑做服务器架设网站有什么利弊,能赚钱吗?  网站制作说明怎么写,简述网页设计的流程并说明原因?  相亲简历制作网站推荐大全,新相亲大会主持人小萍萍资料?  如何通过FTP空间快速搭建安全高效网站?  深圳网站制作设计招聘,关于服装设计的流行趋势,哪里的资料比较全面?  建站10G流量真的够用吗?如何应对访问高峰?  北京网站制作的公司有哪些,北京白云观官方网站?  洛阳网站制作公司有哪些,洛阳的招聘网站都有哪些?  微信小程序制作网站有哪些,微信小程序需要做网站吗?  建站之星伪静态规则如何设置?  如何在搬瓦工VPS快速搭建网站?  定制建站流程步骤详解:一站式方案设计与开发指南  武清网站制作公司,天津武清个人营业执照注销查询系统网站?  如何在阿里云香港服务器快速搭建网站?  测试制作网站有哪些,测试性取向的权威测试或者网站?  网站制作难吗安全吗,做一个网站需要多久时间?  如何在香港服务器上快速搭建免备案网站?  ,想在网上投简历,哪几个网站比较好?  建站之星多图banner生成与模板自定义指南  如何制作算命网站,怎么注册算命网站?  正规网站制作公司有哪些,目前国内哪家网页网站制作设计公司比较专业靠谱?口碑好? 

您的项目需求

*请认真填写需求信息,我们会在24小时内与您取得联系。