Class FilterUtils

java.lang.Object
edu.uci.ics.jung.algorithms.filters.FilterUtils
public class FilterUtils extends Object
Utility methods relating to filtering.

  • Constructor Details

    • FilterUtils

      public FilterUtils()

  • Method Details

    • createInducedSubgraph

      public static <V, E, G extends Hypergraph<V,E>> G createInducedSubgraph(Collection<V> vertices, G graph)
      Creates the induced subgraph from graph whose vertex set is equal to vertices. The graph returned has vertices as its vertex set, and includes all edges from graph which are incident only to elements of vertices.
      Type Parameters:
      V - the vertex type
      E - the edge type
      G - the graph type
      Parameters:
      vertices - the subset of graph's vertices around which the subgraph is to be constructed
      graph - the graph whose subgraph is to be constructed
      Returns:
      the subgraph induced by vertices
      Throws:
      IllegalArgumentException - if any vertex in vertices is not in graph

    • createAllInducedSubgraphs

      public static <V, E, G extends Hypergraph<V,E>> Collection<G> createAllInducedSubgraphs(Collection<? extends Collection<V>> vertex_collections, G graph)
      Creates the induced subgraphs of graph associated with each element of vertex_collections. Note that these vertex collections need not be disjoint.
      Type Parameters:
      V - the vertex type
      E - the edge type
      G - the graph type
      Parameters:
      vertex_collections - the collections of vertex collections to be used to induce the subgraphs
      graph - the graph whose subgraphs are to be created
      Returns:
      the induced subgraphs of graph associated with each element of vertex_collections