看板 [ Python ]
討論串[問題] 找graph中兩點的所有可能路徑
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [問題] 找graph中兩點的所有可能路徑
推噓1(1推 0噓 12→)留言13則，0人參與, 最新作者os653 (allstar)時間15年前 (2009/12/10 20:40), 編輯資訊
0
0
0
內容預覽:
借題發問一下. [ new_paths.extend(extend_path(p)) for p in paths]. 請問這行的 [] 是做什麼用的？. 我嘗試把 [] 去掉，結果 python 回報文法錯誤. 是為了把多行程式縮在一起才這樣用的嗎？. 如果是的話，這種寫法有沒有什麼限制呢？. -
#2
Re: [問題] 找graph中兩點的所有可能路徑
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者yjc1 (..........)時間15年前 (2009/12/10 00:09), 編輯資訊
0
0
0
內容預覽:
既然 python 對 recursion 不怎麼友善，. 那在考慮 graph algorithm 時除了用 DFS 衝遞迴之外，. 也可以試試用 BFS。. ========8<========= CUT HERE ========8<=========. # simple full-conne
(還有627個字)
#1
[問題] 找graph中兩點的所有可能路徑
推噓4(4推 0噓 7→)留言11則，0人參與, 最新作者leolai (冰大鳥)時間15年前 (2009/12/09 00:13), 編輯資訊
0
0
0
內容預覽:
我目前的程式是要在圖中，找出特定兩點(u,v)的所有路徑. 例如:. 0--------1. |\ |. | \ | (0,3)的所有路徑為[0,3],[0,1,3],[0,2,3]. | \ |. | \ |. | \ |. | \ |. | \ |. 2--------3. 以下是我的程式碼:.
(還有434個字)
首頁
上一頁
1
下一頁
尾頁