路線從一個點

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做]，但可以探索每個頂點更多然後一旦。