Package com.jgalgo.alg.cores

Interface CoresAlgo.IResult

    • Method Detail

      • vertexCoreNum

        int vertexCoreNum​(int v)
        The core number of the given vertex.

        The core number of a vertex is the highest order of a core that contains this vertex.

        Parameters:
        v - a vertex in the graph
        Returns:
        the core number of the vertex
        Throws:
        NoSuchVertexException - if v is not a valid vertex identifier in the graph

      • vertexCoreNum

        @Deprecated
default int vertexCoreNum​(Integer v)
        Deprecated.
        Please use vertexCoreNum(int) instead to avoid un/boxing.
        The core number of the given vertex.

        The core number of a vertex is the highest order of a core that contains this vertex.

        Specified by:
        vertexCoreNum in interface CoresAlgo.Result<Integer,​Integer>
        Parameters:
        v - a vertex in the graph
        Returns:
        the core number of the vertex

      • coreVertices

        IntSet coreVertices​(int k)
        Description copied from interface: CoresAlgo.Result
        The vertices of the given core.

        A vertex is in the core if its core number is at least the given core number.

        Specified by:
        coreVertices in interface CoresAlgo.Result<Integer,​Integer>
        Parameters:
        k - the core number (order)
        Returns:
        the vertices of the core

      • coreShell

        IntSet coreShell​(int core)
        Description copied from interface: CoresAlgo.Result
        The vertices in the shell of the given core.

        A vertex is in the shell of the core if its core number is exactly the given core number. Namely it is in the k core but not in the (k+1) core.

        Specified by:
        coreShell in interface CoresAlgo.Result<Integer,​Integer>
        Parameters:
        core - the core number (order)
        Returns:
        the vertices in the shell of the core

      • coreCrust

        IntSet coreCrust​(int core)
        Description copied from interface: CoresAlgo.Result
        The vertices in the crust of the given core.

        A vertex is in the crust of the core if its core number is less than the given core. The crust is the complement of the core vertices set.

        Specified by:
        coreCrust in interface CoresAlgo.Result<Integer,​Integer>
        Parameters:
        core - the core number (order)
        Returns:
        the vertices in the crust of the core