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

问题及代码：

/*     
*烟台大学计算机与控制工程学院      
*作    者：孙丽玮    
*完成日期：2016年11月17日  
*问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题的处理方法。 
　　      （6）求不带权连通图G中从顶点u到顶点v的一条最短路径。 
 　　     （7）求不带权连通图G中，距离顶点v最远的顶点k 
*/ 

1、graph.h的代码（见图基本算法库）
2、graph.cpp的代码（见图基本算法库）

3、main.cpp的代码

#include <stdio.h>
#include <malloc.h>
#include "graph.h"

typedef struct
{
    int data;                   //顶点编号
    int parent;                 //前一个顶点的位置
} QUERE;                        //非环形队列类型

void ShortPath(ALGraph *G,int u,int v)
{
    //输出从顶点u到顶点v的最短逆路径
    ArcNode *p;
    int w,i;
    QUERE qu[MAXV];             //非环形队列
    int front=-1,rear=-1;       //队列的头、尾指针
    int visited[MAXV];
    for (i=0; i<G-&g