無向圖中基於寬度優先搜索的求兩個節點間的最短跳數

一、問題描述        跳數是網絡路由中的術語，表示消息從一個路由器傳送到另一個路由器要經過幾個節點的轉發，就稱爲幾跳。那麼有一個問題就是，當需要找到轉發次數最短的路徑時，就會涉及到從一個節點到另一個節點之間最短跳數問題。                                         圖1 一個簡單的無向圖     如在圖1中所示，從節點0到節點6的跳數爲2，我們通過肉眼可以

>>阅读原文<<