qilin.util.graph

Class Reachability<N>

java.lang.Object

qilin.util.graph.Reachability<N>

public class Reachability<N>
extends Object

Constructor Summary

Constructors

Constructor and Description
Reachability(DirectedGraph<N> graph)

Method Summary

Modifier and Type	Method and Description
Set<N>	nodesReach(N target)
Set<N>	passedNodes(N source, N target)
Set<N>	reachableNodesFrom(N source)

Methods inherited from class java.lang.Object

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

Constructor Detail

Reachability

public Reachability(DirectedGraph<N> graph)

Method Detail

reachableNodesFrom

public Set<N> reachableNodesFrom(N source)

nodesReach

public Set<N> nodesReach(N target)

passedNodes

public Set<N> passedNodes(N source,
                          N target)