第十二周项目4-利用遍历思想求解图问题（6-7）

1. /*  
2. Copyright (c)2016,烟台大学计算机与控制工程学院  
3. All rights reserved.  
4. 文件名称：第十二周项目4 - 利用遍历思想求解图问题.cpp  
5. 作    者：陈晓琳  
6. 完成日期：2016年11月18日  
7. 版 本 号：v1.0  
8.   
9. 问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题的处理方法。   
10.     　　 （6）求不带权连通图G中从顶点u到顶点v的一条最短路径。   
11. 　　   （7）求不带权连通图G中，距离顶点v最远的顶点k   
12. 输入描述：若干测试数据。  
13. 程序输出：相应的数据输出。   
14. */    

（1）最短路径

源代码：

[cpp]  view plain   copy

1. typedef struct    
2. {    
3.     int data;                   //顶点编号    
4.     int parent;                 //前一个顶点的位置    
5. } QUERE;                        //非环形队列类型    
6.     
7. void ShortPath(ALGraph *G,int u,int v)    
8. {