数据结构——图的创建

package graph;

import java.util.ArrayList;

/**
 * Created with IntelliJ IDEA.
 * User: Thinkpad
 * Date: 14-3-30
 * Time: 下午3:55
 * To change this template use File | Settings | File Templates.
 */
public class GraphAdjList
{
    private static final int MAXVEX = 100; /* 最大顶点数,应由用户定义 */

    public ArrayList<VertexNode> getAdjList()
    {
        return adjList;
    }

    public void setAdjList(ArrayList<VertexNode> adjList)
    {
        this.adjList = adjList;
    }

    ArrayList<VertexNode> adjList = new ArrayList<VertexNode>();
    int numNodes;
    int numEdges; /* 图中当前顶点数和边数 */

    public int getNumNodes()
    {
        return numNodes;
    }

    public void setNumNodes(int numNodes)
    {
        this.numNodes = numNodes;
    }

    public int getNumEdges()
    {
        return numEdges;
    }

    public void setNumEdges(int numEdges)
    {
        this.numEdges = numEdges;
    }


    /* 建立图的邻接表结构 */
    void CreateALGraph(GraphAdjList g)
    {
        int i, j, k;

        for (i = 0; i < g.numNodes; i++) /* 读入顶点信息,建立顶点表 */
        {
//            scanf( &g.adjList[i].data); 	/* 输入顶点信息 */
            g.getAdjList().get(i).setData(new VertexType());
            g.getAdjList().get(i).setFirstedge(null); 	/* 将边表置为空表 */
        }
        i = 1;
        j = 3;

        for (k = 0; k < g.numEdges; k++)/* 建立边表 */
        {
//            printf("输入边(vi,vj)上的顶点序号:\n");
//            scanf("%d,%d", & i,&j); /* 输入边(vi,vj)上的顶点序号 */
            i++;

            EdgeNode e = new EdgeNode(); /* 向内存申请空间,生成边表结点 */
            e.setAdjvex(j);					/* 邻接序号为j */
            e.setNext(g.getAdjList().get(i).getFirstedge());	/* 将e的指针指向当前顶点上指向的结点 */
            g.getAdjList().get(i).setFirstedge(e);		/* 将当前顶点的指针指向e */

            EdgeNode e2 = new EdgeNode(); /* 向内存申请空间,生成边表结点 */
            e2.setAdjvex(i);						/* 邻接序号为i */
            e2.setNext(g.getAdjList().get(j).getFirstedge());	/* 将e的指针指向当前顶点上指向的结点 */
            g.getAdjList().get(j).setFirstedge(e2);		/* 将当前顶点的指针指向e */
            j--;
        }
    }

    public static void main(String[] args)
    {
        GraphAdjList g = new GraphAdjList();
        g.setNumEdges(3);
        g.setNumNodes(3);
        g.CreateALGraph(g);

    }


}