您应该使用什么类型的图来描述公交路线？

Question

如果你有一条非循环的公共汽车路线（路线只从A点到B点，不回去）你应该使用哪种类型的图来准确描述它？

我正在考虑使用Simple Directed Graph，但正如WolframAlpha提供的图表中所示，每个节点都可以定向到多个其他节点。在公交车路线上，公交车只能从停靠站的一站到下一站。

非常感谢任何帮助。

Answer 1

仅仅因为每个节点只到达另一个节点，所以不会使它成为一个图形。只是图表的退化情况。您仍然拥有每个连接的节点属性和弧属性。