铁路路线的良好数据结构是什么？我了解所有火车的信息，它们经过的所有车站。给定两个站，我需要想出所有可能的路径。
我想出了一个图，其中的关键是起始站，而邻接表则表示它正在经过的站。
但是我认为这不会给我正确的答案。
最佳答案
听起来像一个直截了当的图形问题，而且(对我而言)建模铁路网络与图形的实际外观听起来很直观。
也就是说，每个站点都有一个图形节点，其边缘表示它们之间的铁路连接。
然后，问题就变成了图搜索，有很多算法可供选择。
铁路路线的良好数据结构是什么？我了解所有火车的信息，它们经过的所有车站。给定两个站，我需要想出所有可能的路径。
我想出了一个图，其中的关键是起始站，而邻接表则表示它正在经过的站。
但是我认为这不会给我正确的答案。
最佳答案
听起来像一个直截了当的图形问题，而且(对我而言)建模铁路网络与图形的实际外观听起来很直观。
也就是说，每个站点都有一个图形节点，其边缘表示它们之间的铁路连接。
然后，问题就变成了图搜索，有很多算法可供选择。