C深度优先搜索遍历结果为:ABCDE广度优先搜索遍历结果为:ABECD亀否继续?继续(必丫)其他退岀!请选择:第一个是实验题目上的测试数据,第二个是如图所示建立的无向图图中8个元素9条边。4.实验总结通过本次实验我明白了图的抽象数据类型,图包含多个顶点和多个弧有的还具有权值等其他数据;我还熟悉了有关图的建立和操作。有关图的建立我是用的邻接矩阵,用一个二维数组来表示各顶点的关系,关于图的操作大都是关于这个邻接矩阵的操作。这次实验主要是有关图的遍历,图的遍历包含两个,一个是深度优先搜寻,另一个是广度优先搜索。深度优先搜索时利用递归来实现的,对于已经访问过的顶点用一个数组来进行标记;广度优先搜索是利用队列实现的,访问一个顶点时让这个顶点进队,下次直接从队列取出队首元素访问其的字子顶点。本次实验最主要的就是深度优先搜寻和广度优先搜索的搜索,这是图的操作中最基础的。[题目二]:在图G中求一条从顶点i到顶点s的简单路径图的构建与实验一几乎相同求顶点i到顶点s的简单路径主要运用的是图的深度优先搜寻,题目二与题目一的主要区别是深度优先搜寻主要代码为:voidDFSSearch(MGraphG,intv,ints){if(found)?//如果found==true则程序返回for(intw=firstadjver(G,v);w>=0;w=nextadjvex(G,v,w))if(w==s){found=true;//继续搜索下一个点//标记s已经被搜索到//如果搜索到s以后return;//s入栈并返回)elseif(!visited[w])//如果没有被反问继续访问下一个DFSSearch(G,w,s);if((found)m.popO;//如果没有找到则把该元素删除运行结果:建立的图为实验总结:本次实验主要是对深度优先搜索的应用,本题就是通过深度优先搜索搜索出两点之间的路径。实验代码:
全文预览
