我一直在从事一个项目,并且在Java中遇到了Arraylist的问题。问题是prim的算法1.随机生成图2.为每个顶点创建一个邻居数组列表3.将数组列表传递给2个不同的函数
问题:-当我在一类中对Arraylist进行更改时,它反映的是另一类。如何解决?在此先感谢。在这里我调用mst.java g.getneighbourlist()时,它可以正常工作。但是现在,当我使用相同的g.getbeighbourlist()调用mstFheap.java时,其不同的neibourlist是指从first中删除的所有边缘都从second中删除。
//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()+" ");
}
}
尝试:
mst m= new mst(new ArrayList(g.getNeighbourlist()),size);
mstFheap m1= new mstFheap(new ArrayList(g.getNeighbourlist()), size);
这将为每种算法制作一份列表。
注意:请以大写字母开头的类命名。并考虑使用易于理解的名称。“ g”是图,那么为什么不将其称为“图”呢?
编辑:我刚刚看到,这是一个“列表列表”。因此,您可以调整您的getNeighbourlist()
方法,使其返回“深层副本”。这意味着:代替列表的副本,您将必须返回条目列表的副本的新列表。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句