Checks if a node has too many edges.
Checks if a node has too many edges.
the threshold (maximum value to be checked against)
the relevant node
Returns the id of some random home node
Returns the id of some random home node
the list of home node ids
some random number generator
the id of some random home node
Removes from a given universe of elements, those that belong to discardSet
Removes from a given universe of elements, those that belong to discardSet
set of ints identifying elements that need to be discarded
the list of all elements
function to extract the int from one element in the universe
universe
without those elements that are present in discardSet
Removes node
and those nodes that node
directly follows from a given set
Removes node
and those nodes that node
directly follows from a given set
the relevant node
the information about a set of nodes
function to extract the id from the information about a node
allNodeInfos
without node
and nodes directly followed by node
This class contains common graph node based utilities and convenience functions. In general, only utilities that are local to a node are kept here. Utility methods that touch many nodes are found in
GraphUtils
.