Package it.unimi.dsi.law.graph

Graph-related classes.

  • Class Summary
    Class Description
    BFS
    Computes the visit order with respect to a breadth-first visit.
    DFS Deprecated.
    This class performs a stack-based visit, but technically not a DFS.
    LayeredLabelPropagation
    An implementation of the layered label propagation algorithm described by by Paolo Boldi, Sebastiano Vigna, Marco Rosa, Massimo Santini, and Sebastiano Vigna in “Layered label propagation: A multiresolution coordinate-free ordering for compressing social networks”, Proceedings of the 20th international conference on World Wide Web, pages 587−596, ACM, 2011.
    RemoveHubs
    Removes nodes from a graph following a number of strategies.