使用DFS查找图形中的所有路径
您处在正确的轨道上-回溯是解决此问题的一种好方法。
要获得所有“仅使用同一条边缘一次”的路径:在中使用一条边缘后findAllPaths()-从一组边缘中将其删除[从LinkedHashSet该边缘的每个顶点的连接中删除连接]-并递归调用。
findAllPaths()
LinkedHashSet
从递归返回后,请不要忘记“清理环境”并将此边添加回两个顶点。
您将需要确保在修改集合时不会遇到迭代集合的麻烦。[您无法执行此操作-这样做的结果是意外的]-因此您可能需要发送LinkedHashSets 的副本[没有相关的边缘]-而不是原始副本。
你尚未登录,登录后可以
和开发者交流问题的细节
关注并接收问题和回答的更新提醒
参与内容的编辑和改进,让解决方法与时俱进
联系我
602392714
清零编程群