图的遍历邻接表存储

出于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则期望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。1．掌握图的基本存储方法；2．掌握有关图的操作算法并用高级语言实现；3．熟练掌握图的主要操作算法。1.编程实现图的深度优先遍历和广度优先遍历算法；2.编程实现求图最短路径的两种算法；*3.（选做题，如果选择了此题就不用做上面的2）综合训练：全国交通咨询模拟。