路线从一个点

Question

我有一种方法“连接（INT N）”这使我所有具有与细胞数的关系的“n”现在我想这使我的所有路由的方法中的细胞数目具有特定长度“myLength”，从手机号码开始“启动”，只是在一个方向（因为它是平常）我的意思是，我们是不允许通过一些细胞多于一次 在此先感谢您的帮助 PS我不能使用地图工具，图形工具，......与基本工具讨好

Answer 1

您正在寻找BFS。

型号为您的问题graphG = (V,E)这样V = {1,...,n} [所有可能的值]和E = { (u,v) | connection(u) returns v } [有ü之间的连接和v使用connection()方法]

除了标准的BFS，您需要当你达到有限的长度时再增加一个停止条件。

编辑：
注意，该解决方案假定你正在寻找一个路径先进长度，而不是准确长度。
BFS如果你想准确长度不会在这里了clique的反例的工作。

要获得具有准确长度的简单路径上的所有顶点 - 你可能会需要一个DFS避免环路[可以通过维护被修改每次迭代set做]，但可以探索每个顶点更多然后一旦。