python应用——邻接Graph类实现公交换乘系统一、题目要求二、思路三、调用函数及类四、主函数五、运行结果六、结果分析
一、题目要求参考提供论文,用书上方式(邻接Graph类或压缩方式)实现问题的解决,将论文中的4路公交换成10路公交,自设连通方式,求解任意公交站点能否换乘?二、思路 用10*10的矩阵表示公交站之间能否换乘,在原始矩阵中用1代表两路公交经过1次即可换乘,0代表两路公交无共同停靠点。不断做矩阵乘法,比较经过换乘后的矩阵与换乘前有何不同,与原始论文用“1*代表换乘后可连通”的设定不同的是:我采用...