问题:
/*
* Copyright (c)2016,烟台大学计算机与控制工程学院
* All rights reserved.
* 文件名称:项目4.cpp
* 作 者:陈晨
* 完成日期:2016年11月17日
* 版 本 号:v1.0
*问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题的处理方法。
(1)求不带权连通图G中从顶点u到顶点v的一条最短路径。
(2)求不带权连通图G中,距离顶点v最远的顶点k
*输入描述:无
*程序输出:测试数据
*/
程序中的graph.h是图存储结构算法库中的头文件,详见图算法库。
1、最短路径
问题:求不带权连通图G中从顶点u到顶点v的一条最短路径。
测试图如下: