最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

C#深度優(yōu)先搜索算法

 更新時間:2017年06月23日 09:12:40   作者:Traveller_Lee  
這篇文章主要介紹了C#深度優(yōu)先搜索算法,具有一定的參考價值,感興趣的小伙伴們可以參考一下

本文實例為大家分享了C#深度優(yōu)先搜索算法的具體代碼,供大家參考,具體內(nèi)容如下

//論文要用到其改進算法,在此先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)///如果深搜到了終點,就輸出剛才經(jīng)過的路徑 
          {
            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--;
          }
        }
      }
    }
  }
}

以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。

相關(guān)文章

  • C#中this用法系列(二) 通過this修飾符為原始類型擴展方法

    C#中this用法系列(二) 通過this修飾符為原始類型擴展方法

    定義一個靜態(tài)類,類中定義靜態(tài)方法,方法中參數(shù)類型前邊加上this修飾符,即可實現(xiàn)對參數(shù)類型的方法擴展,下面通過實例代碼給大家介紹下,需要的朋友參考下吧
    2016-12-12
  • 簡單的excel導(dǎo)入導(dǎo)出示例分享

    簡單的excel導(dǎo)入導(dǎo)出示例分享

    這篇文章主要介紹了簡單的excel導(dǎo)入導(dǎo)出示例分享,需要的朋友可以參考下
    2014-03-03
  • C#調(diào)用第三方工具完成FTP操作

    C#調(diào)用第三方工具完成FTP操作

    這篇文章介紹了C#調(diào)用第三方工具完成FTP操作的方法,文中通過示例代碼介紹的非常詳細。對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2022-05-05
  • Windows Form 分頁 具體實現(xiàn)

    Windows Form 分頁 具體實現(xiàn)

    其實功能實現(xiàn)很簡單。我做的是一個通用的分頁控件。項目時間很緊,可能有點粗糙。歡迎大家斧正。不說了直接貼代碼吧
    2013-12-12
  • Unity shader實現(xiàn)遮罩效果

    Unity shader實現(xiàn)遮罩效果

    這篇文章主要為大家詳細介紹了Unity shader實現(xiàn)遮罩效果,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2019-02-02
  • C#函數(shù)out多個返回值問題

    C#函數(shù)out多個返回值問題

    這篇文章主要介紹了C#函數(shù)out多個返回值問題,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2023-02-02
  • C#算法之實現(xiàn)阿姆斯特朗數(shù)

    C#算法之實現(xiàn)阿姆斯特朗數(shù)

    這篇文章介紹了C#實現(xiàn)阿姆斯特朗數(shù)的算法,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2022-02-02
  • C#編程總結(jié)(六)詳解異步編程

    C#編程總結(jié)(六)詳解異步編程

    本篇文章主要介紹了C#異步編程,小編覺得挺不錯的,現(xiàn)在分享給大家,也給大家做個參考。一起跟隨小編過來看看吧。
    2016-12-12
  • Winform ComboBox如何獨立繪制下拉選項的字體顏色

    Winform ComboBox如何獨立繪制下拉選項的字體顏色

    這篇文章主要介紹了Winform ComboBox如何獨立繪制下拉選項的字體顏色,幫助大家更好的理解和使用c# winform,感興趣的朋友可以了解下
    2020-11-11
  • C# WinForm開發(fā)中使用XML配置文件實例

    C# WinForm開發(fā)中使用XML配置文件實例

    這篇文章主要介紹了C# WinForm開發(fā)中使用XML配置文件實例,本文詳細講解了如何使用一個XML文件作為WinForm的配置文件,需要的朋友可以參考下
    2014-08-08

最新評論

错那县| 玉龙| 家居| 永清县| 朝阳区| 南郑县| 枞阳县| 卫辉市| 天津市| 莱芜市| 清镇市| 南涧| 扎赉特旗| 屯昌县| 九龙城区| 甘洛县| 南漳县| 南投市| 西乌| 西盟| 长寿区| 湟中县| 陆河县| 绥宁县| 洞口县| 南安市| 凤阳县| 陇南市| 天水市| 深水埗区| 秭归县| 海林市| 策勒县| 德钦县| 丹江口市| 磴口县| 定结县| 综艺| 三门县| 靖边县| 乌鲁木齐市|