Package com.jgalgo.alg.cores

Interface CoresAlgo.IResult

All Superinterfaces:
CoresAlgo.Result<Integer,Integer>
Enclosing interface:
CoresAlgo
public static interface CoresAlgo.IResult extends CoresAlgo.Result<Integer,Integer>
The result of the cores computation for IntGraph.
Author:
Barak Ugav

  • Method Details

    • 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