设计一个算法，采用BFS方式输出图G中从顶点u到v的最短路径（不带权的无向连通图G采用邻接表存储）

思想：图G是不带权的无向连通图，一条边的长度计为1，因此，求带顶点u和顶点v的最短的路径即求顶点u和顶点v的边数最少的顶点序列。利用广度优先遍历算法，从u出发进行广度遍历，类似于从顶点u出发一层一层地向外扩展，当第一次找到顶点v时队列中便包含了从顶点u到顶点v最近的路径，如图所示，再利用队列输出最路径（逆路径），所以设计成非循环队列。

对应算法如下：

typedef struct 

{

int data;//顶点编号

int parent;//前一个顶点的位置

} QUEUE;//非循环队列类型