com.mhhe.clrs2e
Class AdjacencyListGraph.AdjListInfo

java.lang.Object
  |
  +--com.mhhe.clrs2e.AdjacencyListGraph.AdjListInfo

Enclosing class:

AdjacencyListGraph

protected static class AdjacencyListGraph.AdjListInfo

extends java.lang.Object

Inner class for the adjacency list array.

Field Summary

AdjacencyListGraph.Edge	head The first edge in this vertex's adjacency list.
com.mhhe.clrs2e.Vertex	thisVertex The vertex whose adjacency list this is.

Constructor Summary

AdjacencyListGraph.AdjListInfo(com.mhhe.clrs2e.Vertex v)
Makes an AdjListInfo object for an empty list.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

thisVertex

public com.mhhe.clrs2e.Vertex thisVertex

The vertex whose adjacency list this is.

head

public AdjacencyListGraph.Edge head

The first edge in this vertex's adjacency list.

Constructor Detail

AdjacencyListGraph.AdjListInfo

public AdjacencyListGraph.AdjListInfo(com.mhhe.clrs2e.Vertex v)

Makes an AdjListInfo object for an empty list.

Parameters:

v - The vertex whose adjacency list this is.