问题描述
我正在为周一的考试学习一门名为“应用程序设计和计算机科学”的课程，我刚刚遇到了以下任务：
想象一个可以在不同城市之间穿梭的游戏。如果两个城市之间有铁路线，则可以从一个城市直接旅行到另一个城市。一个城市可以有多条铁路线。 所有城市，以及它们之间的联系，都需要存储在一个数据结构中。必须可以使用它来确定从一个城市到另一个城市的直接旅程是否可行。
选择是使用：
- 指示铁路线通向哪个城市的指针。
- 指示铁路线通向哪个城市的索引。
a) 用一个例子画出并描述如何在使用指针的地方构建数据结构。
b) 举例说明如何在使用索引的地方构建数据结构。
c) 指出对这些数据结构进行比较的两个有趣的属性。
d) 在数据结构之间进行比较并以结构化的方式呈现您的结果。
我在寻找一种使用指针的方法上有些困难。我们研究的指针示例是链表和树，但它们可以同时指向一个或两个节点，对吗？但在任务本身中，它说一个车站可以有多条铁路线。 我的第一个想法是最合适的选择是使用图，通过邻接矩阵或邻接列表实现。有没有人有关于如何使用指针和索引解决这个问题的任何提示？
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）