图的存储方式有邻接矩阵和邻接表两种基本存储方式,通过给你提供一个图的邻接矩阵存储对象,该对象的邻接矩阵已经赋值; 请你将该图的邻接矩阵转换为邻接表存储的图对象,图的对象类型在提供给你的DSjar.jar归档文件中;你可以利用提供的库对象完成本题目的操作,在创建邻接表时,要求从编号小到大的顶点的边进行后插入,如果是无向图,也同样从编号小的顶点到编号大的顶点连接的边进行尾部插入。在MGraph对象中,已经存储了图的相关信息,创建该对象的方法如下:
MGraph mg=new MGraph();
通过该对象可以获得图的顶点、边等信息,然后利用获得的信息新建一个邻接表图对象。调用图对象的打印方法(pntALGraph())实现图的存储信息的输出。
流程控制如下:
MGraph mg=new MGraph();//创建邻接矩阵对象
int vexnum=mg.vexnum;//获得顶点数目
int edgenum=mg.edgenum;//获得边数目
boolean isdirection =mg.isdirection;//是否为有向图
ALGraph alg=new ALGraph(vexnum,edgenum,isdirection);//创建邻接表图对象
//给顶点结点数组赋值
for(int i=0;i<vexnum;i++){
alg.vextex[i]=new VexNode(mg.vexs[i]);
}
EdgeNode p=null;
//建立邻接表边链表
for(int i=0;i<vexnum;i++){
for(int j=0;j<vexnum;j++){
int w=mg.edges[i][j];
if(w>0&&w<1000){
//使用尾插入建立单链表代码
}
}
}
//输出邻接表图存储示例图
alg.pntALGraph();
输入:没有输入。
输出:输出图的邻接表,依据顶点的次序每行输出一个顶点的邻接表信息。
测试用例:
输入:无
输出(仅参考,非正确结果):
1-->[1,20,^]
2-->[2,45,-]-> [0,23,^]
3 ^
import ds.graphic.ALGraph;
import ds.graphic.EdgeNode;
import ds.graphic.MGraph;
import ds.graphic.VexNode;
public class Main {
public static void main(String[] args) {
MGraph mg=new MGraph();//创建邻接矩阵对象
int vexnum=mg.vexnum;//获得顶点数目
int edgenum=mg.edgenum;//获得边数目
boolean isdirection =mg.isdirection;//是否为有向图
ALGraph alg=new ALGraph(vexnum,edgenum,isdirection);//创建邻接表图对象
//给顶点结点数组赋值
for(int i=0;i<vexnum;i++){
alg.vextex[i]=new VexNode(mg.vexs[i]);
}
EdgeNode p=null;
//建立邻接表边链表
for(int i=0;i<vexnum;i++){
for(int j=0;j<vexnum;j++){
int w=mg.edges[i][j];
if(w>0&&w<1000){
//使用尾插入建立单链表代码
p = new EdgeNode(j, w);
if (alg.vextex[i].firstedge == null) {
alg.vextex[i].firstedge = p;
} else {
EdgeNode e = alg.vextex[i].firstedge;
while (e.next != null) {
e = e.next;
}
e.next = p;
}
}
}
}
//输出邻接表图存储示例图
alg.pntALGraph();
}
}