list.java

来自「DATA STRUCTURE LABS」· Java 代码 · 共 37 行

public class List {
	ElemList list;
	int SumDistance;
	newElem  head;
	
	public List(ElemList list){
		this.list = list;
		SumDistance=0;
		head = list.getHead();
	}
	public void Krusal(){
		newElem temp = head;
		while(temp!=list.getLast()){
			if(temp.getStart().getParent().getName().equals( temp.getEnd().getParent().getName())){
				list.delete(temp);
			}
			else{
				
				System.out.print(temp.getStart().getName()+"/");
				System.out.print(temp.getEnd().getName()+"/");
				System.out.print(temp.getDistance()+"\n");
				temp.getStart().getParent().setLinked(temp.getEnd().getParent());
				SumDistance+=temp.getDistance();
			}
			temp = temp.getNext();
		}	
	}
	public String toString(){
		String s="";
		s+="distance is "+SumDistance;
		return s;
	}

}