邻接矩阵的广度优先搜索和深度优先搜索

      这是今天下午，编了半天的程序，就是邻接矩阵的广度优先搜索和深度优先搜索。

      呵呵，现在想想自己这学期基本上就没编过什么像样的算法程序，这次要不是 MY 拖我帮她写一下这个程序题（她们的实验题），我想这学期就真不会动手写这方面的代码了。

      感觉BFS和DFS在数据结构还是非常重要的，特别是当你能真正用一种语言把它们实现的时候，这样对自己的提高会非常有用。

      印象中，一年在温大学《数据结构》的时候，当时水平特别差，很多时候，老师（李**）讲的原理我都懂，但一说到要动手写，那就真的是大眼瞪小眼了，所以更多的时候，只能照着老师的参考代码，一字一字的copy（ps：其实当时那些参考代码也是错误的，郁闷）。不过我还是庆幸自己咬着牙，硬着头皮坚持学了下来。所以我现在碰到别人问我“怎么学好《数据结构》”的时候，我就会以过来人的角度告诉他“坚持自己把代码实现了，即使你是抄别人的，也要照着别人的代码一个字一个字的敲，决不能直接就Ctrl+C  and Ctrl+V”

     学习方法说好了，我具体讲讲邻接矩阵的广搜和深搜吧

   

     在这里，DFS的实现相对而言比较简单，就是一个思想：递归

void dfs(graph *g,int i){ printf("%d点被访问/n",i);//i已经被访问 visited[i] = 1;//标记i边已经被访问 for(int j=0;j<g->vNum;j++){//对与i点与全部节点进行扫描 if(g->e[i][j]!=0&&visited[j]==0){//假如j点与i点相连，并且j点还没有被访问过 dfs(g,j);//递归方法，对j点进行深度优先搜索 } } } void DFS(graph *g){ int i; //首先把所有点都设置成没有访问过 for(i=0;i<g->vNum;i++){