Example classes that do nice things using the WebGraph framework.
Class Summary Class Description BreadthFirstThe main method of this class loads an arbitrary
ImmutableGraphand performs a breadth-first visit of the graph (optionally starting just from a given node, if provided, in which case it prints the eccentricity of the node, i.e., the maximum distance from the node).
ErdosRenyiGraphAn Erdős–Rényi random graph: the number of nodes is fixed, and there is a fixed probability that an arc is put between any two nodes (independently for every pair). IntegerListImmutableGraphExposes a graph in a simple binary format as an (offline-only)
IntegerTriplesArcLabelledImmutableGraphA class exposing a list of triples as an
OutdegreeStatsThe main method of this class loads an arbitrary
ImmutableGraphand performs a sequential scan to establish the minimum, maximum and average outdegree.