Opus5
Class DigraphAsLists

java.lang.Object
  |
  +--Opus5.AbstractObject
        |
        +--Opus5.AbstractContainer
              |
              +--Opus5.AbstractGraph
                    |
                    +--Opus5.GraphAsLists
                          |
                          +--Opus5.DigraphAsLists

All Implemented Interfaces:

Comparable, Container, Digraph, Graph

public class DigraphAsLists

extends GraphAsLists

implements Digraph

A directed graph implemented using adjacency lists.

Version:

$Id: DigraphAsLists.java,v 3.1 1998/07/28 01:32:17 brpreiss Exp $

Author:

Bruno R. Preiss, P.Eng.

Inner classes inherited from class Opus5.AbstractGraph

AbstractGraph.Counter, AbstractGraph.GraphEdge, AbstractGraph.GraphVertex

Fields inherited from class Opus5.GraphAsLists

adjacencyList

Fields inherited from class Opus5.AbstractGraph

numberOfEdges, numberOfVertices, vertex

Fields inherited from class Opus5.AbstractContainer

count

Fields inherited from interface Opus5.Digraph

copyright

Constructor Summary

DigraphAsLists(int size)
Constructs a DigraphAsLists with the specified size.

Methods inherited from class Opus5.GraphAsLists

addEdge, compareTo, getEdge, getEdges, getEmanatingEdges, getIncidentEdges, isEdge, purge

Methods inherited from class Opus5.AbstractGraph

accept, addEdge, addEdge, addVertex, addVertex, addVertex, breadthFirstTraversal, depthFirstTraversal, getEnumeration, getNumberOfEdges, getNumberOfVertices, getVertex, getVertices, isConnected, isCyclic, isDirected, isStronglyConnected, topologicalOrderTraversal, toString

Methods inherited from class Opus5.AbstractContainer

getCount, hashCode, isEmpty, isFull

Methods inherited from class Opus5.AbstractObject

compare, equals, isEQ, isGE, isGT, isLE, isLT, isNE

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface Opus5.Digraph

isStronglyConnected, topologicalOrderTraversal

Methods inherited from interface Opus5.Graph

addEdge, addEdge, addVertex, addVertex, breadthFirstTraversal, depthFirstTraversal, getEdge, getEdges, getNumberOfEdges, getNumberOfVertices, getVertex, getVertices, isConnected, isCyclic, isDirected, isEdge

Methods inherited from interface Opus5.Container

accept, getCount, getEnumeration, isEmpty, isFull, purge

Methods inherited from interface Opus5.Comparable

compare, isEQ, isGE, isGT, isLE, isLT, isNE

Constructor Detail

DigraphAsLists

public DigraphAsLists(int size)

Constructs a DigraphAsLists with the specified size.

Parameters:

size - The maximum number of vertices.