地鐵線路圖繪製包含哪些要素

提問者:用戶RPTV 發布時間: 2024-12-13 21:33:30 閱讀時間: 3分鐘

最佳答案

地鐵線路構成了數據構造中的圖(Graph),站點是節點(Node),站點之間的通行道路就是鏈接(Link),也就是邊(Edge)。因為全部通行道路都是雙向的,所以,這是一個無向圖。在圖中任選兩點,兩點之間的持續道路(Path)就是我們要查找的乘車道路。

相關推薦