JML

org.jmlspecs.samples.digraph
Class Digraph

java.lang.Object
  extended byorg.jmlspecs.samples.digraph.Digraph
Direct Known Subclasses:
TransposableDigraph

public abstract class Digraph
extends Object

Directed graphs.

Author:
Katie Becker, Gary T. Leavens

Field Summary
protected  HashSet arcSet
           
protected  HashSet nodeSet
           
 
Constructor Summary
Digraph()
           
 
Method Summary
 void addArc(NodeType inFrom, NodeType inTo)
           
 void addNode(NodeType n)
           
 boolean isAPath(NodeType start, NodeType end)
           
 boolean isArc(NodeType inFrom, NodeType inTo)
           
 boolean isNode(NodeType n)
           
protected  HashSet reachSet(NodeType start)
           
 void removeArc(NodeType inFrom, NodeType inTo)
           
 void removeNode(NodeType n)
           
 String toString()
           
 boolean unconnected(NodeType n)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Field Detail

nodeSet

protected HashSet nodeSet

arcSet

protected HashSet arcSet
Constructor Detail

Digraph

public Digraph()
Method Detail

addNode

public void addNode(NodeType n)

removeNode

public void removeNode(NodeType n)

addArc

public void addArc(NodeType inFrom,
                   NodeType inTo)

removeArc

public void removeArc(NodeType inFrom,
                      NodeType inTo)

isNode

public boolean isNode(NodeType n)

isArc

public boolean isArc(NodeType inFrom,
                     NodeType inTo)

isAPath

public boolean isAPath(NodeType start,
                       NodeType end)

reachSet

protected HashSet reachSet(NodeType start)

toString

public String toString()
Overrides:
toString in class Object

unconnected

public boolean unconnected(NodeType n)

JML

JML is Copyright (C) 1998-2002 by Iowa State University and is distributed under the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version. This release depends on code from the MultiJava project and is based in part on the Kopi project Copyright (C) 1990-99 DMS Decision Management Systems Ges.m.b.H.