org.biopax.paxtools.query.algorithm

Class Prune

java.lang.Object

org.biopax.paxtools.query.algorithm.Prune

public class Prune
extends Object

This algorithm is used internally by PathsBetween and PathsFromTo algorithms. It detects objects in the result set that are not on a path from source to target (called dangling), and removes these nodes from the result set. Dangling objects appear after breaking cycles.

Author:

Ozgun Babur

Constructor Summary

Constructors

Constructor and Description
Prune(Set<GraphObject> result, Set<Node> ST) Constructor with the input.

Method Summary

Modifier and Type	Method and Description
Set<GraphObject>	run() Executes the algorithm.

Methods inherited from class java.lang.Object

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

Constructor Detail

Prune

public Prune(Set<GraphObject> result,
             Set<Node> ST)

Constructor with the input.

Parameters:

result - The result set

ST - Source and target nodes

Method Detail

run

public Set<GraphObject> run()

Executes the algorithm.

Returns:

the pruned graph