JML

org.jmlspecs.samples.digraph
Class SearchableDigraph

java.lang.Object
  extended byorg.jmlspecs.samples.digraph.Digraph
      extended byorg.jmlspecs.samples.digraph.TransposableDigraph
          extended byorg.jmlspecs.samples.digraph.SearchableDigraph

public class SearchableDigraph
extends TransposableDigraph

Directed graphs that are searchable.

Author:
Katie Becker, Gary T. Leavens

Field Summary
private  int time
           
 
Fields inherited from class org.jmlspecs.samples.digraph.Digraph
arcSet, nodeSet
 
Constructor Summary
SearchableDigraph()
          Initialize this searchable digraph to be empty.
 
Method Summary
 void DFS()
           
 void DFSVisit(SearchableNode u)
           
 
Methods inherited from class org.jmlspecs.samples.digraph.TransposableDigraph
transpose
 
Methods inherited from class org.jmlspecs.samples.digraph.Digraph
addArc, addNode, isAPath, isArc, isNode, reachSet, removeArc, removeNode, toString, unconnected
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Field Detail

time

private int time
Constructor Detail

SearchableDigraph

public SearchableDigraph()
Initialize this searchable digraph to be empty.

Method Detail

DFS

public void DFS()

DFSVisit

public void DFSVisit(SearchableNode u)

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.