2014-01-16 86 views

回答

1

你可以做頂點的簡單複製&邊緣:

Graph<V, E> src; 
Graph<V, E> dest; 

for (V v : src.getVertices()) 
    dest.addVertex(v); 

for (E e : src.getEdges()) 
    dest.addEdge(e, src.getIncidentVertices(e)); 

,將創建一個新的圖形,但裏面將參照 傳遞的對象,所以你可以使用這個克隆庫 https://code.google.com/p/cloning/

,並做了深刻的副本:

Cloner cloner = new Cloner(); 
Graph<V, E> clonedGraph = cloner.deepClone(graph); 
相關問題