新しいグラフをJavaで作成

Question

私は2つのクラスを持っています。

Class Graph { 
    List<Vertex> Vertices; 
} 

Class Vertex { 
    List<Vertex> edges; 
} 

私はグラフを取り、入力グラフオブジェクトのディープコピーである新しいグラフを返しますコピー（グラフG）機能を設計する必要があります。

私は頂点と辺を反復しようとしましたが、リスト内のリストがリスト内に再びリストされています。それは無限ループに入ります。

Answer 1

リストに下位レベルの要素しか含まれていないため、どのように無限ループに入ることができますか？

// To be adapted to your needs of course... 
public Graph copy(Graph g) { 
    Graph gg = new Graph(); 

    for (Vertex v : g.getVertices()) { 
     Vertex vv = new Vertex(); 
     gg.add(vv); 

     for (Edge e : v.getEdges()) { 
      Edge ee = new Edge(); 
      vv.add(ee); 
     } 
    } 

    return gg; 
}