如何计算图中指定的两点之间的距离？ 存储结构是单链表

求助：怎么计算图中指定的两点之间的距离？ 存储结构是单链表。
具体说来，是一个拓扑图，以链表的结构存储，每个点都有若干个邻居

要计算出其任意两个邻居之间的最短路径。  

其实就是找环，所求的环经过指定的三个顶点。

求帮助,谢谢啦！

------解决方案--------------------
表达的不够清晰啊，你让我们怎么帮助你！
 还有，为什么不用邻接矩阵呢？ 然后用最短路径算法就可以了！
------解决方案--------------------
图怎么存都可以啊,你这是邻接表存储.

Floyd计算每对点之间的最短路径.
------解决方案--------------------
最短路径算法肯定不行是，Dijkstra时间复杂度是O(N^2)。