【数据结构】广度优先遍历最小转机问题

最新推荐文章于 2022-04-20 23:20:26 发布

Pioneer_0619

最新推荐文章于 2022-04-20 23:20:26 发布

阅读量1.5k

点赞数 3

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/l634007854/article/details/121486458

版权

小哼和小哈寻找从城市1到城市5的最少转机路线，利用广度优先遍历解决此类问题。讨论了C++模板与typedef的区别，以及它们在代码简洁性上的作用。提供了`main.cpp`、`Graph.h`和`Graph.cpp`的文件结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
题目描述:

小哼和小哈一同坐飞机去旅游，他们现在位于1号城市，目标是5号城市，可是0号城市并没有到4号城市的直航。

不过小哼已经收集了很多航班的信息，现在小哼希望找到一种乘坐方式，使得转机的次数最少，如何解决？

输入:

问题：

小哼和小哈一同坐飞机去旅游，他们现在位于1号城市，目标是5号城市，可是1号城市并没有到5号城市的直航。

不过小哼已经收集了很多航班的信息，现在小哼希望找到一种乘坐方式，使得转机的次数最少，如何解决呢?

验证数据：

5 7 0 4
0 1
0 2
1 2
1 3
2 3
2 4
3 4
第一行的5表示有5个城市(城市编号为1~5)，7表示有7条航线，0表示起点城市，4表示目标城市。

c++模板和typedef的原理一样吗?

回答1：
不一样，typedef就是定义类型的别名，是纯粹的语法糖；
模板则相当于把你实例化过的各写一遍，只是减少了代码量，但程序会膨胀。
回答2：
4 、与函数模板的区别
函数模板，可以传递类型参数给到模板，让其根据需要生成我们需要的函数代码，这些代码的特点是参数类型可以不同，但是函数名相同，这样就方便我们调用。详见：C++模板简介。

typedef定义的是指向某一类函数的指针，这一类函数的参数类型和返回值类型都是相同的，只是函数名不同，用指针的的方法，将相同参数类型，但函数名不同的函数统一起来，方便我们使用。

二者目的相同，都是为了实现编写代码的简洁，但途径有所不同，函数模板是从函数生成的角度出发，生成函数名一致参数不同的代码；typedef是将函数名不同，参数类型相同的函数名称用指针别名的方法统一起来。

main.cpp

#include"Graph.h"

void test(){
   
	//存储两个顶点之间边关系的数组
	int VI[14] = {
   0,0,2,2,2,3,3};
	int VJ[7] = {
    1,2,1,4,3,1,4 };
	DataType v[5] = {
    0,1,2,3,4 };
	cout << "存在航线的城市有：" << endl;
	Graph