什么是适合表示带有道岔的铁路的数据结构？
本篇文章给大家分享《什么是适合表示带有道岔的铁路的数据结构？》，覆盖了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 出发
到这里，我们也就讲完了《什么是适合表示带有道岔的铁路的数据结构？》的内容了。个人认为，基础知识的学习和巩固，是为了更好的将其运用到项目中，欢迎关注编程网公众号，带你了解更多关于的知识点！
免责声明：
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
