[問題] 如何計算全部的路徑

[IamTD (TD)]

有一顆樹，非二元樹，要找出某一節點到 Root 的全部路徑

假設 Root 代號為 R

以下是我找出來的路徑表：

子節點-父節點

  Z-E
  E-F
  E-D
  F-B
  F-H
  D-H
  D-C
  B-R
  H-R
  C-R

結果到了這一步，就不知道要怎麼繼續下去了...

是否有高手可以指點一下..

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.109.19.130
→ tkcn:tree 上的 simple path 只會有一條。 所以我不懂你的問題
推 singlovesong:是要問graph嗎?
→ tkcn:按照上面的表格，E,F,D 都有兩個 parent
→ IamTD:就是要算出Z到R的所有路徑
推 zhengdavy:如果是樹不就只有一條路嗎?
→ zhengdavy:如果是graph的話就用BFS設一個int每次找到終點就++一直
推 singlovesong:應該是DFS~原PO說要所有路徑 不是最短路徑
→ IamTD:感謝各位指點 已經找到方法  方法如下 http://0rz.tw/CfqTL