Class AbstractSuccinctUndirectedGraph<E>

    • Constructor Detail

      • AbstractSuccinctUndirectedGraph

        public AbstractSuccinctUndirectedGraph​(int n,
                                               int m)
    • Method Detail

      • inDegreeOf

        public int inDegreeOf​(java.lang.Integer vertex)
        Description copied from interface: Graph
        Returns the "in degree" of the specified vertex.

        The "in degree" of a vertex in a directed graph is the number of inward directed edges from that vertex. See http://mathworld.wolfram.com/Indegree.html.

        In the case of undirected graphs this method returns the number of edges touching the vertex. Edges with same source and target vertices (self-loops) are counted twice.

        Parameters:
        vertex - vertex whose degree is to be calculated.
        Returns:
        the degree of the specified vertex.
      • outDegreeOf

        public int outDegreeOf​(java.lang.Integer vertex)
        Description copied from interface: Graph
        Returns the "out degree" of the specified vertex.

        The "out degree" of a vertex in a directed graph is the number of outward directed edges from that vertex. See http://mathworld.wolfram.com/Outdegree.html.

        In the case of undirected graphs this method returns the number of edges touching the vertex. Edges with same source and target vertices (self-loops) are counted twice.

        Parameters:
        vertex - vertex whose degree is to be calculated.
        Returns:
        the degree of the specified vertex.
      • containsEdge

        protected boolean containsEdge​(it.unimi.dsi.sux4j.util.EliasFanoIndexedMonotoneLongBigList successors,
                                       int x,
                                       int y)
      • getType

        public GraphType getType()
        Description copied from interface: Graph
        Get the graph type. The graph type can be used to query for additional metadata such as whether the graph supports directed or undirected edges, self-loops, multiple (parallel) edges, weights, etc.
        Returns:
        the graph type