Java 程序实现图形数据结构

class Graph {
　　//内部类
　　class Edge {
　　　　int src, dest;
　　}
　　//顶点和边的数量
　　int vertices, edges;
　　//存储所有边的数组
　　Edge[] edge;
　　Graph(int vertices, int edges) {
　　　　this.vertices = vertices;
　　　　this.edges = edges;
　　　　//初始化边数组
　　　　edge = new Edge[edges];
　　　　for(int i = 0; i < edges; i++) {
　　　　　　//Cada elemento del array de bordes
　　　　　　//es un objeto de tipo Edge
　　　　　　edge[i] = new Edge();
　　　　}
　　}
　　public static void main(String[] args) {
　　　　//Crear un objeto de la clase Graph
　　　　int noVertices =　5;
　　　　int noEdges =　8;
　　　　Graph g = new Graph(noVertices, noEdges);
　　　　//Crear gráfico
　　　　g.edge[0].src =　1;　　　//　edge　1---2
　　　　g.edge[0].dest =　2;
　　　　g.edge[1].src =　1;　　　//　edge　1---3
　　　　g.edge[1].dest =　3;
　　　　g.edge[2].src =　1;　　　//　edge　1---4
　　　　g.edge[2].dest =　4;
　　　　g.edge[3].src =　2;　　　//　edge　2---4
　　　　g.edge[3].dest =　4;
　　　　g.edge[4].src =　2;　　　//　edge　2---5
　　　　g.edge[4].dest =　5;
　　　　g.edge[5].src =　3;　　　//　edge　3---4
　　　　g.edge[5].dest =　4;
　　　　g.edge[6].src =　3;　　　//　edge　3---5
　　　　g.edge[6].dest =　5;
　　　　g.edge[7].src =　4;　　　//　edge　4---5
　　　　g.edge[7].dest =　5;
　　　　//Imprimir gráfico
　　　　for(int i = 0; i < noEdges; i++) {
　　　　　　System.out.println(g.edge[i].src　+　"　-　"　+　g.edge[i].dest);
　　　　}
　　}
}