Question

用c语言无向图实现北京市城市轨道交通模拟系统 要求：搜索用dfs或bfs；最短路径用地杰斯特拉算法~谢谢！

一、内容和要求
问题描述
以无向图的形式可以描述城市轨道交通的状况，现请参考北京地铁运营图，给出从甲地到乙地最优的换乘方案。
基本要求
可提供对城市交通信息进行编辑（如添加或删除）的功能。线路交叉的换乘站和重合的线路车站使用相同的站名，当输入合法的上、下车站名时，输出换乘线路、乘车方向、路径车站和换乘车站。真实的实际图形比较复杂，可对其进行某种简化，但线路条数要达到5条以上，且线路数据用文本文件的形式进行存储。
二、实现提示
无向图的顶点表示站名，可先对车站进行编号，作为基本测试数据，再逐步过渡到真实站名。顶点之间的边表示可换乘线路，其上的权值可代表运行时间或运行长度等信息，为简化操作可以省略，即忽略每站的运行时间和平均停靠时间，以路经的站数来作为最优路径的计算依据。该题目的主要数据结构包括图和一组线性表，以及准备输出数据用的辅助数据结构，路径的搜索可用DFS或BFS算法实现，搜索到的每一条路径需要使用临时空间缓存。乘车方向能够从车站与换乘站的位置关系来设法确定。

Answer 1

我也一直烦恼很久了