圖-公交查詢問題亂彈(三)

公交線路基本都是雙向的，在我們以前的那個圖中兩個網站之間應該是這麼畫的，如下：

，雙向的有向圖，就可以用無向圖代替，因為無向圖節點之間是可以雙向的到達的，所以在前面的我們介紹的可以用連結形式來表示圖的方法，在每個網站中不經要儲存從左往右的順序的下個節點，還應該記住它到上個的節點的線路和節點。

如果我們將每條線路都拉成直線，每條線的第N個的網站排成第N列。如下所示，只是舉個例子與以前的圖沒關係

豎著的1，2，3，4是線路，橫著的是網站順序號。

我們使用一個符號來表示，比如A網站可以用{1,1},E網站{1,2;2,2}(;是用來分行的),這樣以此類推。

現在我們在B點{2,1},我們要去I網站，這邊只能上2號線，經過一會兒到達一個網站，到達了{2,2}(就是後一位，相當 於列+1)，但是{2,2}是{1,2;2,2}的，在此你可以查看I網站所在路線和1，2的線路相關度，其實你就可以直接轉乘1路車了。

還有就是查詢的結果問題，是最小轉乘次數還是時間最短，這個查詢結果因素會改變查詢的結果。

下次繼續亂彈