您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

使用DFS查找图形中的所有路径

使用DFS查找图形中的所有路径

您处在正确的轨道上-回溯是解决此问题的一种好方法

要获得所有“仅使用同一条边缘一次”的路径:在中使用一条边缘后findAllPaths()-从一组边缘中将其删除[从LinkedHashSet该边缘的每个顶点的连接中删除连接]-并递归调用

从递归返回后,请不要忘记“清理环境”并将此边添加回两个顶点。

您将需要确保在修改集合时不会遇到迭代集合的麻烦。[您无法执行此操作-这样做的结果是意外的]-因此您可能需要发送LinkedHashSets 的副本[没有相关的边缘]-而不是原始副本。

其他 2022/1/1 18:26:34 有308人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶