Package cdc.graphs.impl

Class FilteredSubGraph<N,E>

java.lang.Object

cdc.graphs.impl.FilteredSubGraph<N,E>

Type Parameters:

N - Node class

E - Edge class

All Implemented Interfaces:

GraphAdapter<N,E>

public class FilteredSubGraph<N,E>
extends Object
implements GraphAdapter<N,E>

Graph built from an underlying graph, by applying filters to nodes and edges.

It is the user responsibility to provide consistent filters. If the edge filter gives a positive answer for an edge, then the corresponding nodes should also be accepted.

Author:

Damien Carbonne

Constructor Summary

Constructors

Constructor	Description
FilteredSubGraph(GraphAdapter<N,E> delegate)
FilteredSubGraph(GraphAdapter<N,E> delegate, Predicate<N> nodePredicate, Predicate<E> edgePredicate)

Method Summary

Modifier and Type	Method	Description
final boolean	containsEdge(E edge)
final boolean	containsNode(N node)
final Iterable<? extends E>	getEdges()
final Iterable<? extends E>	getEdges(N node, EdgeDirection direction)
final Iterable<? extends N>	getNodes()
final N	getTip(E edge, EdgeTip tip)
final void	setEdgePredicate(Predicate<E> predicate)
final void	setNodePredicate(Predicate<N> predicate)

Methods inherited from class java.lang.Object

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

Methods inherited from interface cdc.graphs.GraphAdapter

getConnectedNodes, getConnectedNodes, getConnectivity, getEdges, getEdges, getEdges, getEdges, getEdgesCount, getEdgesCount, getEdgesCount, getEdgesStream, getEdgesStream, getEdgesStream, getLeaves, getNodes, getNodesCount, getNodesStream, getRoots, hasEdge, hasEdges, hasEdges, hasEdges, hasNodes, isLeaf, isRoot

Constructor Details

FilteredSubGraph

public FilteredSubGraph(GraphAdapter<N,E> delegate)

FilteredSubGraph

public FilteredSubGraph(GraphAdapter<N,E> delegate,
 Predicate<N> nodePredicate,
 Predicate<E> edgePredicate)

Method Details

setNodePredicate

public final void setNodePredicate(Predicate<N> predicate)

setEdgePredicate

public final void setEdgePredicate(Predicate<E> predicate)

getNodes

public final Iterable<? extends N> getNodes()

Specified by:

getNodes in interface GraphAdapter<N,E>

containsNode

public final boolean containsNode(N node)

Specified by:

containsNode in interface GraphAdapter<N,E>

getEdges

public final Iterable<? extends E> getEdges()

Specified by:

getEdges in interface GraphAdapter<N,E>

containsEdge

public final boolean containsEdge(E edge)

Specified by:

containsEdge in interface GraphAdapter<N,E>

getEdges

public final Iterable<? extends E> getEdges(N node,
 EdgeDirection direction)

Specified by:

getEdges in interface GraphAdapter<N,E>

getTip

public final N getTip(E edge,
 EdgeTip tip)

Specified by:

getTip in interface GraphAdapter<N,E>