实验六图及图的操作.docxVIP

实验报告六 图及图的操作实验 一、 实验目的： 1、 掌握图的基本概念和术语 2、 掌握图的存储结构及创建算法。 3、 掌握图的遍历算法（递归或非递归算法）。 二、 实验内容： 1、图邻接矩阵存储结构表示及基本操作算法实现 （1）邻接矩阵存储结构类定义： 自定义如下： public interface LListT { boolean isEmpty(); int length(); T get(int i)； void set(int i,T x); void insert(int i，T x); void append(T x); T remove(int i); void removeAll(); public class SeqListT implements LListT { private Object[] element; private int len; public SeqList(int size){ this.element二new Object[size]; this.len 二 0; } public SeqList(SeqListT list){ this(list ?len); this?len=list?len; } public SeqList(){ this(64); } public boolean isEmpty(){ return this?len==0; public int length(){ return this.len; } public T get(int i){ if(i=0ithis.len) return (T)this .element|~il; return null; } public void set(int i, T x){ if(x==null) return; if(i=0ithis.len) thiselement[i] = x; else throw new IndexOutOfBoundsException(i+fE) } public String toString(){ String str = ”(“; if(this.len0) str += this.element[0].toString(); for(int i=l;ithis?len;i++) str +=/+this.element[i]?toString()； return str+) } public void insert(int i， T x){ if(x==null) return; if(this?len==element?length){ Object[] temp = thiselement; this.element二new Object[temp.length*2]; for(int j=0;j temp.length;i++) this?element[j]emp[j]; } if(i0) i=0; his?len) i=this?len; for(int j=this?len-1;j=i;j--) this.element[j+l] = this.element[j]; this.element[i]=x; thistlen++; public void append(T x){ insert(this.len^x); } public T remove(int i){ if(this.len==0||i0||i=len) return null; T old = (T)this.element [~il; for(int j=0;jthis;j++) this.element[j] = thiselement[j+1]; this?element[this?len-l]=null; this.len--; return old; } public void removeAll(){ this.len=0; } } 创建邻接矩阵算法 创建无向图邻接矩阵算法： public class MatrixG「aphT { protected SeqListT vertexlist; protested int[][] adjmatrix; private final int Max=0; public MatrixGraph(int size){ size=size10?10:size; thisvertexlist二new SeqListT(size); this.adjmatrix=new int[size][size]; for(int i=0;isize;i++) for(int j=0;jsize;j++) this.adjmatrix[i][j]=(