设某城市有n个车站,并有m条公交线路连接这些车站。设这些公交车都是单向的,这n个车站被顺序编号为0-n-l。本程序,输入该城市的公交线路数、车站个数、以及各公交线路上的各站编号。要求:
(1求从站0出发乘公交车至其他车站的最少换车次数,并输出所经过的站点序列;(2利用输入信息构建一张有向图,分别用邻接矩阵和邻接表表示,并输出邻接矩阵和邻接表信息;
(3从站0出发,对公交线路图进行遍历。