原创力文档- 1、本文档共18页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
实验六 图及图的操作
实验报告六 图及图的操作实验
实验目的：
1、掌握图的基本概念和术语
2、掌握图的存储结构及创建算法。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[i];
return null;
}
public void set(int i, T x){
if(x==null)
return;
if(i=0ithis.len)
this.element[i] = x;
else
throw new IndexOutOfBoundsException(i+);
}
public String toString(){
String str = (;
if(this.len0)
str += this.element[0].toString();
for(int i=1;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 = this.element;
this.element=new Object[temp.length*2];
for(int j=0;j temp.length;i++)
this.element[j]=temp[j];
}
if(i0)
i=0;
if(ithis.len)
i=this.len;
for(int j=this.len-1;j=i;j--)
this.element[j+1] = this.element[j];
this.element[i]=x;
this.len++;
}
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[i];
for(int j=0;jthis.len-1;j++)
this.element[j] = this.element[j+1];
this.element[this.len-1]=null;
this.len--;
return old;
}
public void removeAll(){
this.len=0;
}
}
（2）
public class MatrixGraphT {
protected SeqListT vertexlist;
protected int[][] adjmatrix;
private final int Max=0;
public MatrixGraph(int size){
size=size10?10:size;
this.vertexlist=new SeqLis
文档评论（0）