Constructor Detail

• FilterUtils

  public FilterUtils()

Method Detail

• createInducedSubgraph

  public static <V,E,G extends edu.uci.ics.jung.graph.Hypergraph<V,E>> G createInducedSubgraph(java.util.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

  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:

  java.lang.IllegalArgumentException - if any vertex in vertices is not in graph

• createAllInducedSubgraphs

  public static <V,E,G extends edu.uci.ics.jung.graph.Hypergraph<V,E>> java.util.Collection<G> createAllInducedSubgraphs(java.util.Collection<? extends java.util.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

  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