2015-06-19 112 views
-2

我想知道查找節點只有從一個節點到其他節點的路徑的最快算法。 enter image description here(算法)找到具有從一個節點到另一個節點的單一路徑的節點

這些節點中的字符串這樣表示:

String path = "({A,B,C,D,E,F},{(A,C),(B,C),(C,E),(B,E),(B,D),(E,F)})"; 

輸出應該是這樣的:

output = {(A,C),(B,D),(E,F)} 

我試過split()方法,但它的一個長期的過程,我將不勝感激任何幫助你可以給我工作這個問題

+3

我假設你所有的邊緣是指單*簡單*路徑?因爲從B到D有多條路徑,例如B-C-E-B-D。這個路徑並不簡單 – amit

+0

在你的問題中,你問'節點',但你的輸出有'路徑'? – Codebender

+1

你已經試過了什麼? – slartidan

回答

0

在我看來,你需要:

  1. 查找您的圖形
  2. 週期取消助長週期
相關問題