java - ある場所での Java Arraylist の問題の変更が別の場所につながる

Question

私はプロジェクトに取り組んでおり、Java の Arraylist に関する問題に直面しています。問題は prim のアルゴリズムです 1. グラフをランダムに生成する 2. 頂点ごとに近隣の配列リストを作成する 3. 配列リストを 2 つの異なる関数に渡す

問題:-あるクラスでArraylistを変更すると、他のクラスも反映されます。それを修正する方法? 事前に感謝します。ここで mst.java g.getneighbourlist() を呼び出すと、正常に動作します。しかし今、同じ g.getbeighbourlist() を使用して mstFheap.java を呼び出すと、その異なる neibourlist は、最初に選択されたすべてのエッジが 2 番目から削除されたことを意味します。

         //main.java

                 public class main{
                    GenGraph g = new GenGraph(size, density);
        g.makeGraph();
        g.print();
        // calling for finding mst
        mst m= new mst(g.getNeighbourlist(),size);
        mstFheap m1= new mstFheap(g.getNeighbourlist(), size);

        m.start(); // starts the algo
        m.print(); // print mst
        m1.print(); // In second class just printing the neibhour list
                   }

        //mst.java

         public class mst {
private List<LinkedList<edge>> neighbour =null;
private LinkedList<edge> mst = new LinkedList<edge>();
private int [] traker = null;
private int totalCost =0;
private int size=0;
private boolean path=false;

public mst(List<LinkedList<edge>> list,int x)
{
    this.neighbour=new ArrayList<LinkedList<edge>>(list);;
    this.size=x;
    this.traker= new int[size];
    for(int i=0;i<size;i++){traker[i]=0;}

}

            public void start() {

    List<Integer> subGroup = new ArrayList<Integer>();
    Random ran= new Random();
    int val= ran.nextInt(size);
    subGroup.add(val);
    traker[val]=1;
    while(!path){
        edge e= minCost(subGroup);
        totalCost+= e.weight;
        subGroup.add(e.v2);
        neighbour.get(e.v1).remove(e);
        edge temp = new edge(e.v2,e.v1,e.weight);
        neighbour.get(e.v2).remove(temp);
        traker[e.v1]=1;
        traker[e.v2]=1;
        mst.add(e);
        if(subGroup.size()==size) path=true;
    }

}

        //mstFheap.java

           public class mstFheap {
         private fHeap f;
         private double totalCost =0;
         private double [] keyList= null;

//Graph elements
private int size=0;
private List<LinkedList<edge>> neighbour =null;
public double cost(){return totalCost;}


public mstFheap(List<LinkedList<edge>> list,int size){
    f=new fHeap();
    neighbour=new ArrayList<LinkedList<edge>>(list);
    this.size=size;
    keyList=new double[size];       
        for(int i=0;i<size;i++){
            keyList[i]= Double.POSITIVE_INFINITY;
            fHeapNode temp= new fHeapNode(i, keyList[i]);
            f.insert(temp, keyList[i]);
            }
    }

            public void print(){
    System.out.print(" Keylist:-  ");
    for(int i=0;i<neighbour.size();i++){
        System.out.print(neighbour.get(i).size()+" ");
    }

}