Package it.unimi.dsi.big.webgraph.algo


package it.unimi.dsi.big.webgraph.algo

Classes implementing useful algorithms on graphs.

  • Classes
    Class
    Description
    Computes the connected components of a symmetric (a.k.a. undirected) graph using a parallel breadth-first visit.
    A content-addressable representation of the cumulative function of outdegrees that uses a stripped-down implementation of Elias–Fano's representation of monotone sequences partially taken from EliasFanoMonotoneLongBigList.
    Computes an approximation of the neighbourhood function, of the size of the reachable sets, and of (discounted) positive geometric centralities of a graph using HyperBall.
    Performs breadth-firsts visits of a graph exploiting multicore parallelism.
    Computes the strongly connected components (and optionally the buckets) of an immutable graph.