java语言程序设计第八版编程题答案

java语言程序设计第八版编程题答案 只有偶数题的答案 包含.java文件和.class文件 在书的配套网站上下载的资源

import java.util.*;

public abstract class AbstractGraph implements Graph {
  protected List vertices; // Store vertices
  protected List> neighbors; // Adjacency lists

  /** Construct a graph from edges and vertices stored in arrays */
  protected AbstractGraph（int[][] edges V[] vertices） {
    this.vertices = new ArrayList（）;
    for （int i = 0; i < vertices.length; i++）
      this.vertices.add（vertices[i]）;
    
    createAdjacencyLists（edges vertices.length）;
  }

  /** Construct a graph from edges and vertices stored in List */
  protected AbstractGraph（List edges List vertices） {
    this.vertices = vertices;
    createAdjacencyLists（edges vertices.size（））;
  }

  /** Construct a graph for integer vertices 0 1 2 and edge list */
  protected AbstractGraph（List edges int numberOfVertices） {
    vertices = new ArrayList（）; // Create vertices
    for （int i = 0; i < numberOfVertices; i++） {
      vertices.add（（V）（new Integer（i）））; // vertices is {0 1 ...}
    }
    createAdjacencyLists（edges numberOfVertices）;
  }

  /** Construct a graph from integer vertices 0 1 and edge array */
  protected AbstractGraph（int[][] edges int numberOfVertices） {
    vertices = new ArrayList（）; // Create vertices
    for （int i = 0; i < numberOfVertices; i++） {
      vertices.add（（V）（new Integer（i）））; // vertices is {0 1 ...}
    }
    createAdjacencyLists（edges numberOfVertices）;
  }

  /** Create adjacency lists for each vertex */
  private void createAdjacencyLists（
      int[][] edges int numberOfVertices） {
    // Create a linked list
    neighbors = new ArrayList>（）;
    for （int i = 0; i < numberOfVertices; i++） {
      neighbors.add（new ArrayList（））;
    }

    for （int i = 0; i < edges.length; i++） {
      int u = edges[i][0];
      int v = edges[i][1];
      neighbors.get（u）.add（v）;
    }
  }

  /** Create adjacency lists for each vertex */
  private void createAdjacencyLists（
      List edges int numberOfVertices） {
    // Create a linked list
    neighbors = new ArrayList>（）;
    for （int i = 0; i < numberOfVertices; i++） {
      neighbors.add（new ArrayList（））;
    }

    for （Edge edge: edges） {
      neighbors.get（edge.u）.add（edge.v）;
    }
  }

  /** Return the number of vertices in the graph */
  public int getSize（） {
    return vertices.size（）;
  }

  /** Return the vertices in the graph */
  public List getVertices（） {
    return vertices;
  }

  /** Return the object for the specified vertex */
  public V getVertex（int index） {
    return vertices.get（index）;
  }

  /** Return the index for the specified vertex object */
  public int getIndex（V v） {
    return vertices.indexOf（v）;
  }

  /** Return the neighbors of vertex with the specified index */
  public List getNeighbors（int index） {
    return neighbors.get（index）;
  }

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件         421  2009-10-15 14:07  evennumberedexercise\A.class
     文件        1496  2009-10-15 14:07  evennumberedexercise\AbstractDrawFunction.class
     文件         429  2009-10-15 14:08  evennumberedexercise\AbstractGraph$Edge.class
     文件        2849  2009-10-15 14:08  evennumberedexercise\AbstractGraph$Tree.class
     文件        7060  2009-10-15 14:08  evennumberedexercise\AbstractGraph.class
     文件        9096  2009-04-18 09:26  evennumberedexercise\AbstractGraph.java
     文件         574  2009-10-15 14:08  evennumberedexercise\AbstractTree.class
     文件         198  2007-05-02 08:28  evennumberedexercise\AbstractTree.java
     文件        1509  2009-10-15 14:07  evennumberedexercise\Account.class
     文件        2022  2009-10-15 14:07  evennumberedexercise\Account1.class
     文件        1261  2009-10-15 14:07  evennumberedexercise\Address.class
     文件         182  2004-12-14 20:23  evennumberedexercise\address.dat
     文件       48072  1996-09-18 11:16  evennumberedexercise\alarmSound.au
     文件         894  2009-10-15 14:07  evennumberedexercise\ArcsPanel.class
     文件       12254  1999-02-26 14:03  evennumberedexercise\audio\am.au
     文件        5598  1999-05-08 13:23  evennumberedexercise\audio\anthem0.mid
     文件        7913  1999-05-08 13:21  evennumberedexercise\audio\anthem1.mid
     文件        8342  1999-05-08 13:21  evennumberedexercise\audio\anthem2.mid
     文件        3737  1999-05-08 13:31  evennumberedexercise\audio\anthem3.mid
     文件        8332  1999-05-08 13:24  evennumberedexercise\audio\anthem4.mid
     文件        5232  1999-05-08 13:22  evennumberedexercise\audio\anthem5.mid
     文件       11000  1999-05-08 13:15  evennumberedexercise\audio\anthem6.mid
     文件        8342  1999-05-08 13:21  evennumberedexercise\audio\china.mid
     文件        5598  1999-05-08 13:23  evennumberedexercise\audio\denmark.mid
     文件        7913  1999-05-08 13:21  evennumberedexercise\audio\germany.mid
     文件       12254  1999-02-26 14:10  evennumberedexercise\audio\hour0.au
     文件       12254  1999-02-26 14:04  evennumberedexercise\audio\hour1.au
     文件       12254  1999-02-26 14:10  evennumberedexercise\audio\hour10.au
     文件       12254  1999-02-26 14:10  evennumberedexercise\audio\hour11.au
     文件       12254  1999-02-26 14:06  evennumberedexercise\audio\hour2.au
     文件       12254  1999-02-26 14:06  evennumberedexercise\audio\hour3.au
............此处省略2246个文件信息