第六章 图

1.图的初始化：

public interface IGraph{
    void createGraph();
    int getVexNum();
    int getArcNum();
    Object getVex(int v);
    int locateVex(Object vex);
    int firstAdjVex(int x);
    int nextAdjVex(int v, int w);
}
public enum GraphKind{
    UDG, DG, UDN, DN;
}
public class MGraph implements IGraph{
    
    public final static int INFINITY = Integer.MAX_VALUE;
    private GraphKind kind;
    private int vexNum, arcNum;
    private Object[] vexs;
    private int[][] arcs;
    
    public MGraph(GraphKind kind,... ){
        this.kind = kind;
        this.vexNum = vexNum;
        this.arcNum = arcNum;
        this.vexs = vexs;
        this.arcs = arcs;
    }
    public void createGraph(){
        Scanner sc = new Scanner(System.in);
        System.out.printIn("请输入想创建的图的类型:")
        //i = sc.next();
        GraphKind kind = GraphKind.valueOf(sc.next());
        switch (kind){
            case UDG:
                createUDG();
                return;
            case DG:
                createDGDG();
                return;
            case UDN:
                createUDN();
                return;
            case DN:
                createDN;
                return;
        }
    }
}