Package edu.uci.ics.jung.algorithms.filters
Filtering mechanisms that produce subgraphs of an original graph.
Currently includes:
Filter
: an interface for graph filters{Edge,Vertex}PredicateFilter
: graph filters that return the induced subgraph according to the specified edge or vertexPredicate
, respectively.KNeighborhoodFilter
: a filter that returns the subgraph induced by vertices within (unweighted) distance k of a specified vertex.
-
Interface Summary Interface Description Filter<V,E> An interface for classes that return a subset of the inputGraph
as aGraph
. -
Class Summary Class Description EdgePredicateFilter<V,E> Transforms the input graph into one which contains only those edges that pass the specifiedPredicate
.FilterUtils Utility methods relating to filtering.KNeighborhoodFilter<V,E> A filter used to extract the k-neighborhood around one or more root node(s).VertexPredicateFilter<V,E> Transforms the input graph into one which contains only those vertices that pass the specifiedPredicate
. -
Enum Summary Enum Description KNeighborhoodFilter.EdgeType The type of edge to follow for defining the neighborhood.