无向无权有环图中的最短路径问题（Shortest path query in undirected unweight circulant graphs）

[csJoax]

在强连通的无向无权有环图（如网格结构）中，两点间的最短路径很可能不止一条。
而有时需要找出所有最短路径而不仅仅只是一条最短路径。

[csJoax]

设无向无权稠密图G有N个节点、E条边，我想到了有一种办法可以在O(E)的时间内找到G中指定顶点v到u的所有最短路径。可惜这种方法对于加权图是无效的，我得好好想想怎样解决这个问题。
我最近比较忙，等我有空了再写。