其中資料庫分為兩個表，第一個表簡單的記錄地鐵每條線的id以及地鐵線的名字，第二個表是主用表，同時儲存許多資料，儲存線路上節點的id 上一站點的id以及下一站點的id 還有本站點的名字，以及本站點在本線路的順序，是否可以換乘，當前站點是否執行幾個元素列表，這其中本階段並未考慮某個站點不能執行的情況，因為整個完整的線路在查詢的資料中只有短短几個站點無法執行，所以暫未考慮這種情況，然後本次在查詢最少站點的時候使用的是迪傑斯特拉演算法，然後在遍歷結果的時候我首選的對每一個站點後邊都加上所屬的路線，在最後加上遍歷了多少站，接下來我們看看執行的效果。
第二個功能根據站點找路線。
第三個功能輸入兩個站點，查詢最短路徑。我們選擇地鐵線路圖的左下角燕山，到右上角俸柏
，當然我本次使用的是springboot+mysql+hmtl，所有的資料我都是在後端接受並處理的，返回前端的值是一個字串，前端只需要顯示出這個字串就可以完成，這樣做的好處就是我在寫安卓時，只需要寫安卓頁面的佈局以及為按鈕設定點選事件，可以實現後端的函式複用。接下來顯示以下安卓的頁面效果。
