com.mhhe.clrs2e
Class AdjacencyListGraph.Edge

java.lang.Object
  |
  +--com.mhhe.clrs2e.AdjacencyListGraph.Edge
Direct Known Subclasses:
FlowNetwork.FlowNetworkEdge, WeightedAdjacencyListGraph.WeightedEdge
Enclosing class:
AdjacencyListGraph

protected static class AdjacencyListGraph.Edge
extends java.lang.Object

Inner class for adjacency list edges. Adjacency lists are singly linked.


Field Summary
 AdjacencyListGraph.Edge next
          The next edge in an adjacency list.
 com.mhhe.clrs2e.Vertex vertex
          An adjacent vertex.
 
Constructor Summary
AdjacencyListGraph.Edge(com.mhhe.clrs2e.Vertex v, AdjacencyListGraph.Edge successor)
          Creates a new edge.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

vertex

public com.mhhe.clrs2e.Vertex vertex
An adjacent vertex.


next

public AdjacencyListGraph.Edge next
The next edge in an adjacency list.

Constructor Detail

AdjacencyListGraph.Edge

public AdjacencyListGraph.Edge(com.mhhe.clrs2e.Vertex v,
                               AdjacencyListGraph.Edge successor)
Creates a new edge.

Parameters:
v - The adjacent vertex.
successor - Successor edge to this one.