Class UndirectedMaskSubgraph<V,​E>

  • Type Parameters:
    V - the graph vertex type
    E - the graph edge type
    All Implemented Interfaces:
    Graph<V,​E>, UndirectedGraph<V,​E>

    public class UndirectedMaskSubgraph<V,​E>
    extends MaskSubgraph<V,​E>
    implements UndirectedGraph<V,​E>
    An undirected graph that is a MaskSubgraph of another graph.
    Since:
    July 5, 2007
    • Constructor Detail

      • UndirectedMaskSubgraph

        @Deprecated
        public UndirectedMaskSubgraph​(UndirectedGraph<V,​E> base,
                                      MaskFunctor<V,​E> mask)
        Deprecated.
        in favor of using lambdas
        Create a new undirected MaskSubgraph of another graph.
        Parameters:
        base - the base graph
        mask - vertices and edges to exclude in the subgraph. If a vertex/edge is masked, it is as if it is not in the subgraph.
      • UndirectedMaskSubgraph

        public UndirectedMaskSubgraph​(UndirectedGraph<V,​E> base,
                                      java.util.function.Predicate<V> vertexMask,
                                      java.util.function.Predicate<E> edgeMask)
        Create a new undirected MaskSubgraph of another graph.
        Parameters:
        base - the base graph
        vertexMask - vertices to exclude in the subgraph. If a vertex is masked, it is as if it is not in the subgraph. Edges incident to the masked vertex are also masked.
        edgeMask - edges to exclude in the subgraph. If an edge is masked, it is as if it is not in the subgraph.
    • Method Detail

      • degreeOf

        public int degreeOf​(V vertex)
        Returns the degree of the specified vertex. A degree of a vertex in an undirected graph is the number of edges touching that vertex.
        Specified by:
        degreeOf in interface UndirectedGraph<V,​E>
        Parameters:
        vertex - vertex whose degree is to be calculated.
        Returns:
        the degree of the specified vertex.