C#深度優(yōu)先搜索算法
本文實例為大家分享了C#深度優(yōu)先搜索算法的具體代碼,供大家參考,具體內(nèi)容如下
//論文要用到其改進(jìn)算法,在此先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í)有所幫助,也希望大家多多支持我們。
上一篇:C#條碼生成類分享
欄 目:C#教程
下一篇:C#時間操作類分享
本文標(biāo)題:C#深度優(yōu)先搜索算法
本文地址:http://mengdiqiu.com.cn/a1/C_jiaocheng/5636.html
您可能感興趣的文章


閱讀排行
本欄相關(guān)
- 01-10C#通過反射獲取當(dāng)前工程中所有窗體并
- 01-10關(guān)于ASP網(wǎng)頁無法打開的解決方案
- 01-10WinForm限制窗體不能移到屏幕外的方法
- 01-10WinForm繪制圓角的方法
- 01-10C#實現(xiàn)txt定位指定行完整實例
- 01-10WinForm實現(xiàn)仿視頻播放器左下角滾動新
- 01-10C#停止線程的方法
- 01-10C#實現(xiàn)清空回收站的方法
- 01-10C#通過重寫Panel改變邊框顏色與寬度的
- 01-10C#實現(xiàn)讀取注冊表監(jiān)控當(dāng)前操作系統(tǒng)已
隨機(jī)閱讀
- 08-05dedecms(織夢)副欄目數(shù)量限制代碼修改
- 01-11Mac OSX 打開原生自帶讀寫NTFS功能(圖文
- 01-11ajax實現(xiàn)頁面的局部加載
- 04-02jquery與jsp,用jquery
- 08-05DEDE織夢data目錄下的sessions文件夾有什
- 01-10delphi制作wav文件的方法
- 08-05織夢dedecms什么時候用欄目交叉功能?
- 01-10C#中split用法實例總結(jié)
- 01-10使用C語言求解撲克牌的順子及n個骰子
- 01-10SublimeText編譯C開發(fā)環(huán)境設(shè)置