Package edu.uci.ics.jung.algorithms.filters

Class FilterUtils

  • public class FilterUtils
extends java.lang.Object
    Utility methods relating to filtering.

    • Constructor Summary

      Constructors 
      Constructor Description
      FilterUtils()  

    • Method Summary

      All Methods Static Methods Concrete Methods 
      Modifier and Type Method Description
      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.
      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.

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

    • 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