地铁C#数据结构

Question

在应用程序中存储地铁数据的最佳方法是什么？

数据包括地铁站的位置、车站之间隧道的长度、渲染时标签的排列、绘制隧道时要绘制的弧线类型、交叉口等。

现在我正在考虑一个严格扩展的图，但是(只是好奇)也许还有更方便的东西吗？(显然，地铁模型用于路径查找和路由)。

Answer 1

我建议创建不同的数据模型来处理问题的不同部分(因为您有不同的有界上下文)。

使用有向图是不需要思考的。您应该以非常抽象的方式实现它，这样您就可以重用体面的、经过验证的路径查找算法。根据您选择的算法(A*可能是一个很好的候选)，您的数据模型需要为该算法进行优化。如果是A*，首先在地铁站上定义一个有意义的、实际相关的拓扑排序(欧几里得距离可以开始，但通过分析数据的性质并对其进行调优，您的性能可能会得到很好的提升)。另一个方面是使用缓存进行各种计算，并迅速丢弃站点是不可能的。

对于表示，您希望创建另一个图形模型，该模型可以携带与表示相关的所有信息(颜色、文本等)。