edu.uci.ics.jung.algorithms.filters
Class FilterUtils
java.lang.Object
edu.uci.ics.jung.algorithms.filters.FilterUtils
public class FilterUtils
- extends Object
Utility methods relating to filtering.
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
FilterUtils
public FilterUtils()
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 typeE
- the edge type- Parameters:
vertices
- the subset of graph
's vertices around
which the subgraph is to be constructedgraph
- 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 typeE
- the edge type- Parameters:
vertex_collections
- the collections of vertex collections to be
used to induce the subgraphsgraph
- the graph whose subgraphs are to be created
- Returns:
- the induced subgraphs of
graph
associated with each
element of vertex_collections
Copyright © 2009. All Rights Reserved.