回 帖 发 新 帖 刷新版面

主题:[讨论]关于图两点间所有简单路径的搜索

如果想在图中搜索v0,v1两点间所有的不带环的路径,深度优先算法能很好地完成。广度优先算法能不能完成这个任务?问题在于广度优先不太好记录路径的前几个结点中是否已经存在当前结点。各位大牛有什么好方法吗?

回复列表 (共1个回复)

沙发

给节点加标志位表明是否访问过?

我来回复

您尚未登录,请登录后再回复。点此登录或注册