无向图中基于宽度优先搜索的求两个节点间的最短跳数

一、问题描述        跳数是网络路由中的术语，表示消息从一个路由器传送到另一个路由器要经过几个节点的转发，就称为几跳。那么有一个问题就是，当需要找到转发次数最短的路径时，就会涉及到从一个节点到另一个节点之间最短跳数问题。                                         图1 一个简单的无向图     如在图1中所示，从节点0到节点6的跳数为2，我们通过肉眼可以

>>阅读原文<<