如何創建生成樹

Question

我有一個有向圖，用於包含循環的Java中所有可用的地址格式。除了上面的模板之外，我還想存儲作爲此圖形範圍的用戶地址。我的圖是從下面的XML獲得：

<address> 
    <city start="true"> 
     <minicity /> 
     <street /> 
     <square /> 
    </city> 
    <minicity> 
     <street /> 
     <alley /> 
     <square /> 
    </minicity> 
    <street> 
     <street /> 
     <alley /> 
     <blibd /> 
    </street> 
    <square> 
     <street /> 
     <alley /> 
     <blibd /> 
    </square> 
    <alley final="true"> 
     <alley /> 
     <blibd /> 
     <plaque /> 
    </alley> 
    <blibd final="true"> 
     <alley /> 
     <blibd /> 
     <plaque /> 
    </blibd> 
    <plaque final="true"> 
     <stage /> 
     <unit /> 
    </plaque> 
    <stage final="true"> 
     <unit /> 
    </stage> 
    <unit final="true"> 
    </unit> 
</address> 

正如你可以看到圖的大街節點具有高於本身就是一個週期。用戶地址的樣本應該是這樣的：

城市：街道：乙街道：C街道：d衚衕：F

我的問題是： 什麼是存儲的最佳方式用戶的地址圖？我有上面的模板圖，並想知道將用戶圖保存在此模板中還是外部使用不同的結構會更好。

Answer 1

adjacency matrix是表示圖形的標準方式。在你的情況下，矩陣的每個元素都可以用節點類別（城市等）來補充。

用戶的地址可以通過存儲對給定地址的最內層節點的單獨引用並向外追溯到城市級別來構建地址來獲得。

雖然我個人可能會選擇比通用圖更加結構化的方法，創建諸如城市，街道等業務對象，從而強制實施地址結構;例如

public interface Residence { 
    int getNumber(); 
    Street getStreet(); 
} 

public interface Street { 
    City getCity(); 
} 

public interface City { 
    Country getAddress(); 
} 

要顯示給定居住地址，我只需走對象圖;例如

Residence r = ... 
System.err.println(String.format("%d %s %s %s", r.getNumber(), r.getStreet(), r.getStreet().getCity(), r.getStreet().getCity().getCountry()));