登录
推荐 文章 Go 技术 课程 下载 专题 AI
首页 >  Golang >  Go问答

什么是适合表示带有道岔的铁路的数据结构？

来源：stackoverflow

时间：2024-03-31 18:09:32 467浏览 收藏

本篇文章给大家分享《什么是适合表示带有道岔的铁路的数据结构？》，覆盖了Golang的常见基础知识，其实一个语言的全部知识点一篇文章是不可能说完的，但希望通过这些问题，让读者对自己的掌握程度有一定的认识(B 数)，从而弥补自己的不足，更好的掌握它。

问题内容

我试图将铁路中的路径表示为数据结构，但我很难表示道岔。

这感觉像是一个图形问题，但与常规图形相比还是有区别的。 铁路道岔是连接到其他三个顶点的顶点。 A、B 和 C。 但是，在铁路系统中，图表是有方向的。 因此，您可以采取路径 B -> 道岔 -> A 和 C -> 道岔 -> A，但不能采取路径 B -> 道岔 -> C。

是否有一种（图形）数据结构可以用方向表示路径？

该数据结构将为实现小型铁路模型自动化的软件系统提供基础。


解决方案


您可以将投票率表示为 2 个顶点 - 一个顶点代表投票率的每个状态。因此，如果您有源 A 和目的地 B 和 C 以及可以在 B 和 C 之间切换的道岔 - 您将为此道岔有 2 个顶点： TB 和 TC 。此外，您还将拥有以下边：A->TB、TB->B、A->TC、TC-zqbgtendczqb

您可以从 A -> TB -> B 和 A -> TC -> C 出发。由于 TB 和 TC 之间没有边缘 - 您将无法直接从 B -> C 出发

到这里，我们也就讲完了《什么是适合表示带有道岔的铁路的数据结构？》的内容了。个人认为，基础知识的学习和巩固，是为了更好的将其运用到项目中，欢迎关注golang学习网公众号，带你了解更多关于的知识点！

声明：本文转载于：stackoverflow 如有侵犯，请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>