Csharp/C#教程：C#深度优先搜索算法分享

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

//论文要用到其改进算法，在此先demo测试一下 usingSystem; usingSystem.Collections.Generic; usingSystem.Linq; usingSystem.Text; usingSystem.Threading.Tasks; namespaceDFS { classProgram { publicint[,]map=newint[100,100]; publicint[]road=newint[120]; publicintn,x,y; publicintm=1; publicint[]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,}; staticvoidMain(string[]args) { Programpro=newDFS.Program(); inti,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); } publicvoiddfs(intp) { visited[p]=1; inti,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}rn",y); } else///如果该点不是终点 { map[p,i]=0; road[m]=i;///将该点存起来 m++; dfs(i);///接着深搜 map[p,i]=1; visited[i]=0; m--; } } } } } } 您可能感兴趣的文章:C#二叉搜索树插入算法实例分析

C#实现在应用程序间发送消息的方法示例

ListView用法中与滚动相关的需求实现

上述就是C#学习教程：C#深度优先搜索算法分享的全部内容，如果对大家有所用处且需要了解更多关于C#学习教程，希望大家多多关注—计算机技术网(www.ctvol.com)!