久久久久久久av_日韩在线中文_看一级毛片视频_日本精品二区_成人深夜福利视频_武道仙尊动漫在线观看

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

這篇文章主要介紹了C#深度優(yōu)先搜索算法,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下

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


//論文要用到其改進(jìn)算法,在此先demo測(cè)試一下
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)///如果深搜到了終點(diǎn),就輸出剛才經(jīng)過的路徑 
          {
            for (j = 0; j < m; j++)
            {
              Console.WriteLine("{0}", road[j]);
            }
            Console.WriteLine("{0}\r\n", y);
          }
          else///如果該點(diǎn)不是終點(diǎn) 
          {
            map[p,i] = 0;
            road[m] = i;///將該點(diǎn)存起來 
            m++;
            dfs(i);///接著深搜 
            map[p,i] = 1;
            visited[i] = 0;
            m--;
          }
        }
      }
    }
  }
}

以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持html5模板網(wǎng)。

【網(wǎng)站聲明】本站部分內(nèi)容來源于互聯(lián)網(wǎng),旨在幫助大家更快的解決問題,如果有圖片或者內(nèi)容侵犯了您的權(quán)益,請(qǐng)聯(lián)系我們刪除處理,感謝您的支持!

相關(guān)文檔推薦

這篇文章主要為大家詳細(xì)介紹了C# SendMail發(fā)送郵件功能實(shí)現(xiàn),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
這篇文章主要介紹了C#實(shí)現(xiàn)的SQL備份與還原功能,結(jié)合具體實(shí)例形式分析了C#操作數(shù)據(jù)庫實(shí)現(xiàn)SQL備份與還原相關(guān)的控件、SQL連接、文件等操作技巧,需要的朋友可以參考下
這篇文章主要介紹了C#使用checkedListBox1控件鏈接數(shù)據(jù)庫的方法,結(jié)合具體實(shí)例形式分析了數(shù)據(jù)庫的創(chuàng)建及checkedListBox1控件連接數(shù)據(jù)庫的相關(guān)操作技巧,需要的朋友可以參考下
這篇文章主要介紹了C#實(shí)現(xiàn)的sqlserver操作類,結(jié)合具體實(shí)例形式分析了C#針對(duì)sqlserver數(shù)據(jù)庫進(jìn)行連接、查詢、更新、關(guān)閉等相關(guān)操作技巧,需要的朋友可以參考下
這篇文章主要為大家詳細(xì)介紹了C#多線程數(shù)組模擬socket的相關(guān)代碼,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
這篇文章主要為大家詳細(xì)介紹了C#根據(jù)http和ftp圖片地址獲取對(duì)應(yīng)圖片,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
主站蜘蛛池模板: 天天射影院 | 中文字幕一区二区在线观看 | 国产精彩视频 | 国产精品美女一区二区 | 国产一区二区三区四区五区3d | 午夜精品一区二区三区在线观看 | 美女一区二区在线观看 | 美女日批免费视频 | 欧美日韩视频在线 | 国产精品视屏 | 久热国产精品视频 | 日韩在线观看 | 中文字幕三区 | 亚洲男人网| 新91视频网 | 蜜桃视频在线观看免费视频网站www | 日韩精品一区二区久久 | 久久综合久久综合久久 | 亚洲国产精品久久久久 | 狠狠色网| 日韩av看片 | 亚洲a一区二区 | 久久91av| 伊人精品在线 | 成人精品鲁一区一区二区 | 中文字幕国产视频 | 91免费视频观看 | 涩涩视频在线观看免费 | 日本成人在线播放 | 欧美性生活免费 | 国产精品一区二区三区四区 | 国产精品99久久久久 | 免费观看黄网站 | 色婷婷影院 | 久久激情五月丁香伊人 | 婷婷色婷婷 | 国产一级一片免费播放 | 久久久国产一区 | 欧美日韩在线免费观看 | 97视频成人 | 毛片网站在线观看视频 |