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

 還是先上昨天鬼畫符的圖，有點改變

              

今天來談談兩個網站之間的路線尋找問題。

假設一個情景，你現在在網站A，你現在想去網站J。你輸入了兩個網站的A->J，然後我們的系統開始工作。

網站J線上路2和3上，而我現在線上路1和4上，我該乘那輛車啊？

在這本人引入了一個概念，叫做線路相關聯度。我是這樣來表示的(1,4)->1(個網站)，(2,4)->1(個網站)，(3,4)->0,我只是使用的兩個路線的共同經過的網站的個數，如果在嚴格一點，應該向機率論那邊考慮，不過我只是亂彈沒那麼嚴格，真做了在想想。

以此類推

(2,1)->2,(3,1)->2,(4,1)->1

(1,2)->2,(3,2)->3,(4,2)->1

(1,3)->2(2,3)->3,(4,3)->0

其實很多重複了，可以簡化下，（1，4）和（4，1）是一樣的。

我們在A上車，我要去J，在2，3號線，A在1，4號線，而(1,2)->2,(1,3)->2,(4,2)->1,(4,3)->0，你可能應該不怎麼會上4號線，因為前面上1號線加起來的值是4而後面是1，如果在恨點，改一，(4,2)->0,那你就肯定乘一路車。

引入這個值是為了在向下深度查詢的時候可以捨棄掉一些線路，不過這裡面的關係還好好好研究研究，特使是進入一層後沒有直接答案，在下一層時怎麼取捨。

比如：與無關

需要A->K，比如A線上路a，K線上路k。小寫是線路，大寫為網站

a->b=2

b->c=4

b->d=3

c->f=2

c->h=1

h->k=2

d->k=1

就是多層次的時候，線上路選擇上怎麼取捨，還有現在考慮的都時單向的，在路徑查詢時，加入反向時，資料結構又是怎麼設計的，很多問題。

頭有點大了，今天就討論到這。