-2
我想知道查找節點只有從一個節點到其他節點的路徑的最快算法。 (算法)找到具有從一個節點到另一個節點的單一路徑的節點
這些節點中的字符串這樣表示:
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()
方法,但它的一個長期的過程,我將不勝感激任何幫助你可以給我工作這個問題
我假設你所有的邊緣是指單*簡單*路徑?因爲從B到D有多條路徑,例如B-C-E-B-D。這個路徑並不簡單 – amit
在你的問題中,你問'節點',但你的輸出有'路徑'? – Codebender
你已經試過了什麼? – slartidan