鄰居加入算法輸出

Question

我試圖實現一個鄰居加入算法，在我得到它的工作，因爲它應該，計算每個步驟正確的長度和輸出正確的值。

但是，我在努力獲得算法的最終輸出，我需要它輸出整體計算的矩陣表示，因爲我想以圖形的形式直觀地表示它。通過算法主循環的每次迭代，我都會得到一組可以返回到算法開始的節點，但我不相信這個子組可以被使用，因爲它包含了我無法真正瞭解的冗餘信息指定最終表示中是否需要。

我在這裏使用這個算法：http://en.wikipedia.org/wiki/Neighbor_joining#The_algorithm 任何幫助將是太棒了，我可以提供更多的信息，如果需要，謝謝。

Answer 1

我已閱讀您提供的鏈接，在我看來您確實需要這些信息。

該算法的每一步將2個節點合併爲1，使得距離矩陣更小，直到所有內容合併爲止。您需要記住合併到其結果節點的節點的距離。如果合併A和B，則距離矩陣的列/行將被屬於新節點u的列/行替換。你需要記住A和B到你的距離。

合併後，您應該有所有必須連接的節點的所有距離，並且您可以開始可視化。