Class VertexPredicateFilter<V,E>

java.lang.Object
edu.uci.ics.jung.algorithms.filters.VertexPredicateFilter<V,E>
All Implemented Interfaces:
com.google.common.base.Function<Graph<V,E>,Graph<V,E>>, Filter<V,E>, Function<Graph<V,E>,Graph<V,E>>

public class VertexPredicateFilter<V,E> extends Object implements Filter<V,E>
Transforms the input graph into one which contains only those vertices that pass the specified Predicate. The filtered graph is a copy of the original graph (same type, uses the same vertex and edge objects). Only those edges whose entire incident vertex collection passes the predicate are copied into the new graph.
  • Field Details

    • vertex_pred

      protected com.google.common.base.Predicate<V> vertex_pred
  • Constructor Details

    • VertexPredicateFilter

      public VertexPredicateFilter(com.google.common.base.Predicate<V> vertex_pred)
      Creates an instance based on the specified vertex Predicate.
      Parameters:
      vertex_pred - the predicate that specifies which vertices to add to the filtered graph
  • Method Details

    • apply

      public Graph<V,E> apply(Graph<V,E> g)
      Specified by:
      apply in interface com.google.common.base.Function<V,E>
      Specified by:
      apply in interface Function<V,E>