N久都没做过关于C#的WinForm程序了，一直都是在研究asp.net的程序。

今天有个朋友问到深度遍历图这样的问题，开始都不知道如何下手，就问了问baidu 和 google，看到有人用C++写的这样的例子，顺便就学习了一下，发现自己都忘得差不多了（包括：数据结构），只能联想到刚开始学vs2003的时候，学习的第一个Hello Worl的例子，要创建一个控制台应用程序。

接着就打开VS2005，新建——>项目——>控制台应用程序

　　代码如下：

1usingSystem;2usingSystem.Collections.Generic;3usingSystem.Text;4usingSystem.Collections;56namespaceConsoleApplication27{8classProgram9{10staticvoidMain(string[]args)11{12Graphgraph=newGraph();13graph.addVertex('A');14graph.addVertex('B');15graph.addVertex('C');16graph.addVertex('D');17graph.addVertex('E');18graph.addVertex('F');19graph.addVertex('G');20graph.addVertex('H');21graph.addEdge('A','B');22graph.addEdge('B','D');23graph.addEdge('B','E');24graph.addEdge('E','H');25graph.addEdge('D','H');26graph.addEdge('A','C');27graph.addEdge('C','F');28graph.addEdge('F','G');29graph.addEdge('C','G');30Console.Write("深度遍历结果：");31graph.dfs();32Console.WriteLine();33}34}3536classVertex37{38publicVertex(charlabel)39{40_label=label;41wasVisited=false;42}434445publicchar_label;46publicboolwasVisited;47}4849classGraph50{51privatestaticintflag=1;52privateintmax_vertexs=20;//最大顶点数53privateVertex[]vertexList;54privateint[,]adjMat;55privateintcountVertexs;56privateStackthestack;57publicGraph()58{59vertexList=newVertex[max_vertexs];60adjMat=newint[max_vertexs,max_vertexs];61countVertexs=0;62for(intj=0;j<max_vertexs;j++)63for(intk=0;k<max_vertexs;k++)64adjMat[j,k]=0;65thestack=newStack(max_vertexs);66}67//初始添加点数68publicvoidaddVertex(charlabel)69{70vertexList[countVertexs++]=newVertex(label);71}7273publicvoidaddEdge(intstart,intend)74{75adjMat[start,end]=1;76adjMat[end,start]=1;77}7879publicvoidaddEdge(charstartV,charendV)80{81intstart=-1,end=-1;82for(inti=0;i<countVertexs;i++)83{84if(startV==vertexList[i]._label)start=i;85if(endV==vertexList[i]._label)end=i;86}87if(start==-1)Console.WriteLine("顶点{0}不存在",startV);88if(end==-1)Console.WriteLine("顶点{0}不存在",endV);89//权值默认为190adjMat[start,end]=1;91adjMat[end,start]=1;92}9394//显示字符95publicvoiddisplayVertex(intv)96{97if(flag==1)98{99Console.Write(vertexList[v]._label);100}101else102{103Console.Write(","+vertexList[v]._label);104}105flag++;106}107//深度优先遍历108publicvoiddfs()109{110vertexList[0].wasVisited=true;111displayVertex(0);112thestack.Push(0);113//遍历结点114while(thestack.Count!=0)115{116//从第v个顶点出发递归地深度优先遍历图（读取栈里的第一个元素，但是不出栈）117intv=getAdjUnvisitedVertex(Int32.Parse((thestack.Peek().ToString())));118if(v==-1)119//元素出栈120thestack.Pop();121else122{123vertexList[v].wasVisited=true;124displayVertex(v);125//元素进栈126thestack.Push(v);127}128}129//初始化所有的顶点状态为未被访问130for(intj=0;j<countVertexs;j++)131vertexList[j].wasVisited=false;132}133134publicintgetAdjUnvisitedVertex(intv)135{136for(intj=0;j<countVertexs;j++)137if(adjMat[v,j]==1&&vertexList[j].wasVisited==false)138returnj;139return-1;140}141}142}143

结果如图：