C#深度优先搜索算法

 更新时间:2017年06月23日 09:12:40   作者:Traveller_Lee  
这篇文章主要介绍了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#访问null字段会抛异常原因

    探究C#访问null字段会抛异常原因

    本文主要介绍了探究C#访问null字段会抛异常原因,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2022-06-06
  • C# SQLite序列操作实现方法详解

    C# SQLite序列操作实现方法详解

    这篇文章主要介绍了C# SQLite序列操作实现方法,结合实例形式详细分析了C#实现SQLite序列操作的具体步骤与相关操作技巧,需要的朋友可以参考下
    2017-07-07
  • c#循环中产生伪随机数

    c#循环中产生伪随机数

    在循环中产生多个随机数,容易出现连续相同的数据,最终的多个随机数并不随机,而是带有某种规律性。
    2010-06-06
  • C# WPF实现动态3D光照效果

    C# WPF实现动态3D光照效果

    这篇文章主要为大家详细介绍了如何利用C# WPF实现动态3D的光照效果,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下
    2023-03-03
  • C# Pointer指针应用实例简述

    C# Pointer指针应用实例简述

    这篇文章主要介绍了C# Pointer指针应用,对初学者很有借鉴学习价值,需要的朋友可以参考下
    2014-08-08
  • Unity3d射箭小游戏实现示例

    Unity3d射箭小游戏实现示例

    这篇文章主要为大家介绍了Unity3d射箭小游戏实现示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-12-12
  • C#使用itextsharp打印pdf的实现代码

    C#使用itextsharp打印pdf的实现代码

    提到打印,恐怕对于很多人都不会陌生,无论是开发者,还是非计算机专业的人员都会接触到打印, 在.NET中实现PDF打印的组件比较多,例如PDFsharp、Report.NET、sharpPDF、itextSharp等等,今天主要简单的介绍itextSharp组件,需要的朋友可以参考下
    2024-04-04
  • Qt之调用C#的动态库的解决方法

    Qt之调用C#的动态库的解决方法

    这篇文章给大家介绍了Qt之调用C#的动态库的解决方法,环境使用的是VS2019+Qt5.12,感兴趣的朋友一起看看吧
    2021-10-10
  • C#实现折半查找算法

    C#实现折半查找算法

    这篇文章介绍了C#实现折半查找的算法,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-08-08
  • C#实现逐行读取和写入文件的方法

    C#实现逐行读取和写入文件的方法

    这篇文章给大家介绍了使用C#语言实现同样的功能,即从输入文件中读取每行数据,然后将每行字段组合成SQL插入脚本,然后逐行写入另外一个空白文件中,感兴趣的朋友可以参考下
    2024-01-01

最新评论