求指点：关于带有环网的图的问题

如题，我想遍历一个图，带有环网的，在这之后想把特定两点之间的路径生成。
由于是环网，所以这两点之间的路径不止一条，我该如何把它们找出来呢？使结果完备。
我想用广度优先遍历，结果没想出来该如何实现。高手有什么指点或新的想法吗？
现恭请各位高手指点。
谢谢！！！