求教，怎样知道两个城市之间能够走通的路径

[swain]

我有一张地图，道路任意连结的，我想知道两个城市之间能够走通的路径。
我该怎样做，我要为城市对象设置什么属性，为道路设置什么属性。
如果我只知道一段道路跟哪两个城市相连，我该怎么求可能走通的路径。

[sunnnn]

这是个图的问题，好像只能用遍历的方法，如果要求最短路径，可以用动态规划的方法
你最好找本算法书

[ding]

dfs遍历生成森林