图的基本运算及飞机换乘次数最少问题

[zilan830]

1.验证在邻接矩阵和邻接表实现图的基本运算的算法；在邻接矩阵存储结构上实现图的深度和广度优先遍历算法。
2.设有n个城市，编号为0～n−1，m条航线的起点和终点由用户输入提供。寻找一条换乘次数最少的线路方案。
请用C++数据结构描述这两个实验。
谢谢！