用java实现无向图的创建 遍历 添加

package day04;

import java.util.ArrayList;
import java.util.Arrays;


public class Grap{

	/**
	 * @param args
	 */
	private ArrayList<String> vertexList;//存储顶点集合
	private int[][] edges;//存储图对应的邻接数组
	private int numOfEdges;//表示边的数目
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		//测试
		int n=5;//节点个数
		String vertexs[]={"A","B","C","D","E"};
		Grap grap=new Grap(n);
		for(String vertex:vertexs){
			grap.insertVertex(vertex);
		}
		//添加边
		grap.insertEdge(0, 1, 1);
		grap.insertEdge(0, 2, 1);
		grap.insertEdge(1, 2, 1);
		grap.insertEdge(1, 3, 1);
		grap.insertEdge(1, 4, 1);
		
		//显示
		grap.showGrap();
	}

	public Grap(int n) {
	edges = new int [n][n];
	vertexList = new ArrayList<String>(n);
	numOfEdges = 0;
	}
	
	//显示图对应的矩阵
	public void showGrap() {
		for (int[]link : edges) {
			System.err.println(Arrays.toString(link));
		}
	}
	//返回顶点个数
	public int getNumOfVertex() {
		return vertexList.size();
	}
	//得到边的数目
	public int getNumOfEdges() {
		return numOfEdges;
	}
	//返回节点i对应的数据0-A 1-B 2-C
	public String getValueByIndex(int i) {
		return vertexList.get(i);
	}
	//返回V1和V2的权值
	public int getWeight(int v1,int v2) {
		return edges[v1][v2];
	}
	//插入顶点
	public void insertVertex(String vertex) {
		vertexList.add(vertex);
	}
	//添加边
	//v1表示第一个顶点对应的下标
	//v2表示第二个顶点对应的下标
	public void insertEdge(int v1,int v2,int weight) {
		edges[v1][v2]=weight;
		edges[v2][v1]=weight;
		
	}
	

}