k陣列樹生成鄰接矩陣

Question

嗨我想實現k陣列樹的輸出是使用Java的相鄰矩陣的形式。給定的輸入參數爲 k =每個節點的子代數 d =樹的深度（高度）。

給出這些參數，我必須生成k-陣列樹的相鄰矩陣（寫在文件上）。你能指導我實施這個嗎？

我已經看了下面的鏈接，我無法關注，因爲我是Java初學者。所以你能指導我這個嗎？

http://vivin.net/2010/01/30/generic-n-ary-tree-in-java/

http://sujitpal.blogspot.com/2006/05/java-data-structure-generic-tree.html

Answer 1

我有一個k-ary tree的實現（這是非常相似的，你鏈接到我的n元樹實現）。它不完整，但它應該給你足夠的啓動。

要生成一個鄰接矩陣，您需要一個尺寸爲n x k的二維數組。然後你必須遍歷樹並填充鄰接矩陣。行i將對應於節點i和matrix[i][0]到matrix[i][k - 1]將包含對節點i的k子節點的引用。當然，鄰接矩陣中的節點順序將取決於您的遍歷方法。