Package qilin.util.graph

Class DirectedGraphImpl<N>

java.lang.Object

qilin.util.graph.DirectedGraphImpl<N>

All Implemented Interfaces:

DirectedGraph<N>

Direct Known Subclasses:

CSDG, SMPAG

public class DirectedGraphImpl<N>
extends Object
implements DirectedGraph<N>

Field Summary

Fields

Modifier and Type	Field	Description
protected Set<N>	nodes
protected Map<N,Set<N>>	preds
protected Map<N,Set<N>>	succs

Constructor Summary

Constructors

Constructor	Description
DirectedGraphImpl()

Method Summary

Modifier and Type	Method	Description
void	addEdge(N from, N to)
void	addNode(N node)
Collection<N>	allNodes()
Collection<N>	predsOf(N n)
Collection<N>	succsOf(N n)

Methods inherited from class java.lang.Object

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

Methods inherited from interface qilin.util.graph.DirectedGraph

computeReachableNodes, computeRootNodes, computeTailNodes

Field Details

nodes

protected Set<N> nodes

preds

protected Map<N,Set<N>> preds

succs

protected Map<N,Set<N>> succs

Constructor Details

DirectedGraphImpl

public DirectedGraphImpl()

Method Details

addNode

public void addNode(N node)

addEdge

public void addEdge(N from,
 N to)

allNodes

public Collection<N> allNodes()

Specified by:

allNodes in interface DirectedGraph<N>

predsOf

public Collection<N> predsOf(N n)

Specified by:

predsOf in interface DirectedGraph<N>

succsOf

public Collection<N> succsOf(N n)

Specified by:

succsOf in interface DirectedGraph<N>