/**
 * 文件名：Graph.java
 * 时间：2014年11月13日下午4:51:12
 * 作者：修维康
 */
package chapter9;

import java.util.*;

/**
 * 类名：Graph 说明：
 */
class Vertex<AnyType> {
	public AnyType value;
	public int indegree = 0;// 顶点的入度，拓扑排序的时候用到
	public LinkedList<Vertex> adjacent = new LinkedList<Vertex>();
	public int topNum = 0;// 拓扑排序
	private int size = 0;
	private int index = 0;
	public int dist = Integer.MAX_VALUE;// 到一个顶点的距离,开始默认都不可达
	public boolean visited = false;
	public Vertex path = null;
	public Vertex(AnyType value) {
		this.value = http://www.mamicode.com/value;>
图（邻接表）