草庐IT

algorithm - 适合用道岔表示铁路的数据结构是什么?

我试图将铁路中的路径表示为数据结构,但我很难表示道岔。这感觉像是一个图形问题,但与常规图形相比还是有区别的。铁路道岔是连接到其他三个顶点的顶点。A、B和C。但是,在铁路系统中,图形是按方向遍历的。因此,您可以走路径B->turnout->A和C->turnout->A,但不能走路径B->turnout->C。是否有一个(图形)数据结构允许用方向表示路径?此数据结构将为软件系统提供基础,以实现小型铁路模型的自动化。 最佳答案 您可以将投票率表示为2个顶点-一个表示投票率的每个状态。因此,如果您有源A和目标B和C以及可以在B和之间切换的

algorithm - 适合用道岔表示铁路的数据结构是什么?

我试图将铁路中的路径表示为数据结构,但我很难表示道岔。这感觉像是一个图形问题,但与常规图形相比还是有区别的。铁路道岔是连接到其他三个顶点的顶点。A、B和C。但是,在铁路系统中,图形是按方向遍历的。因此,您可以走路径B->turnout->A和C->turnout->A,但不能走路径B->turnout->C。是否有一个(图形)数据结构允许用方向表示路径?此数据结构将为软件系统提供基础,以实现小型铁路模型的自动化。 最佳答案 您可以将投票率表示为2个顶点-一个表示投票率的每个状态。因此,如果您有源A和目标B和C以及可以在B和之间切换的