8、图的存储实现

图的存储方式有邻接矩阵和邻接表两种基本存储方式，通过给你提供一个图的邻接矩阵存储对象，该对象的邻接矩阵已经赋值; 请你将该图的邻接矩阵转换为邻接表存储的图对象，图的对象类型在提供给你的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();
    }
}