edu.neu.ccs.demeter
Class Graph

java.lang.Object
  |
  +--edu.neu.ccs.demeter.Graph

public class Graph

extends Object

Utility class for TAO.

Constructor Summary

Graph()

Graph(Hashtable t)

Method Summary

void	clearmark(String mark)
void	clearnode(Ident from)
Graph	deepcopy()
void	dfs(Ident from, String mark)
boolean	edgeexists(Ident from, Ident name)
Object[]	edgesfrom(Ident node)
static Graph	fromString(StreamTokenizer instr)
static Graph	fromString(String str)
Object	getdestnode(Ident node, Ident edgename)
void	makeedge(Ident from, Ident edgename, Ident to)
void	marknode(Ident node, String mark)
boolean	nodeexists(Ident node)
boolean	nodehasmark(Ident node, String mark)
Enumeration	nodes()
void	removeincoming(Ident to)
Graph	reversegraph()
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

Graph

public Graph(Hashtable t)

Graph

public Graph()

Method Detail

fromString

public static Graph fromString(String str)

fromString

public static Graph fromString(StreamTokenizer instr)

toString

public String toString()

Overrides:

toString in class Object

nodes

public Enumeration nodes()

nodeexists

public boolean nodeexists(Ident node)

edgeexists

public boolean edgeexists(Ident from,
                          Ident name)

edgesfrom

public Object[] edgesfrom(Ident node)

getdestnode

public Object getdestnode(Ident node,
                          Ident edgename)

makeedge

public void makeedge(Ident from,
                     Ident edgename,
                     Ident to)

clearnode

public void clearnode(Ident from)

removeincoming

public void removeincoming(Ident to)

reversegraph

public Graph reversegraph()

marknode

public void marknode(Ident node,
                     String mark)

nodehasmark

public boolean nodehasmark(Ident node,
                           String mark)

clearmark

public void clearmark(String mark)

deepcopy

public Graph deepcopy()

dfs

public void dfs(Ident from,
                String mark)