现需建立一个城市交通系统，可以用图的结构来表示实际交通网络，顶点表示城市，边代表城市间的交通线路，边上权值表示线路花销（单位：百元）。 系统具体功能需求如下： 1、从键盘输入城市及城市之间线路的信息，建立如图1.2所示的城市交通 网； 2、输出该交通网的存储表示： 3、指定某个出发城市，对交通网进行深度优先遍历并打印结果； 4、指定某个出发城市，输出该城市到网中其他城市，花销最小的路径; 5、指定某条路线，修改路线花销。

这是一个关于城市交通系统的问题，我会尽力回答。根据你的需求，这个交通系统可以用图的结构来表示，其中顶点表示城市，边代表城市间的交通线路，边上权值表示线路花销（单位：百元）。具体功能需求如下：

1. 从键盘输入城市及城市之间线路的信息，建立如图1.2所示的城市交通网。

可以使用邻接矩阵或邻接表来表示城市交通网。用户可以输入城市名称和线路花销，通过程序将它们存储到相应的数据结构中。城市名称可以用字符串来表示，线路花销可以用整数来表示。根据图1.2的示例，建立城市交通网的邻接矩阵或邻接表如下：

城市 | A | B | C | D | E |
----|---|---|---|---|---|
A | 0 | 2 | 5 | 4 | ∞ |
B | 2 | 0 | 3 | ∞ | 7 |
C | 5 | 3 | 0 | 6 | ∞ |
D | 4 | ∞ | 6 | 0 | 1 |
E | ∞ | 7 | ∞ | 1 | 0 |

2. 输出该交通网的存储表示。

可以使用邻接矩阵或邻接表来输出城市交通网的存储表示。输出的格式可以是矩阵或链表形式，以便用户更好地了解城市交通网的结构。以邻接矩阵为例，输出城市交通网的存储表示如下：

0 2 5 4 ∞
2 0 3 ∞ 7
5 3 0 6 ∞
4 ∞ 6 0 1
∞ 7 ∞ 1 0

3. 指定某个出发城市，对交通网进行深度优先遍历并打印结果。

深度优先遍历可以使用递归或者栈来实现。在遍历过程中，可以记录下遍历的路径，以便用户更好地了解城市交通网的结构。输出可以是遍历的结果、路径或者图形化显示。以城市A为例，进行深度优先遍历的结果如下：

A -> B -> C -> D -> E

4. 指定某个出发城市，输出该城市到网中其他城市，花销最小的路径。

可以使用Dijkstra算法或者Bellman-Ford算法来求解最短路径。在算法执行过程中，可以记录下路径和花销，以便用户更好地了解城市交通网的结构。输出可以是路径、花销或者图形化显示。以城市A为例，输出该城市到网中其他城市，花销最小的路径如下：

A -> B -> C -> D -> E

5. 指定某条路线，修改路线花销。

可以通过输入要修改的路线和新的花销来实现。通过程序将新的花销存储到相应的数据结构中，以便用户更好地了解城市交通网的结构。例如，如果要将城市B到城市D的路线花销从∞改为4，则邻接矩阵或邻接表如下：

城市 | A | B | C | D | E |
----|---|---|---|---|---|
A | 0 | 2 | 5 | 4 | ∞ |
B | 2 | 0 | 3 | 4 | 7 |
C | 5 | 3 | 0 | 6 | ∞ |
D | 4 | ∞ | 6 | 0 | 1 |
E | ∞ | 7 | ∞ | 1 | 0 |