com.twitter.cassovary.algorithms
We store an undirected edge as a list of ints List(a, b)
, where a < b
.
isClosed(i)
iff wedgeReservoid(i)
is a closed wedge.
Updates fields with edge (fromNode, toNode)
.
Updates fields with edge (fromNode, toNode)
. Assumes
that fromNode < toNode
.
Iteration number
Id of node with lower id
Id of node with higer id
Pair: fraction of closed wedges in wedgeReservoir, total distinct wedges in edge reservoir.
A wedge is a list of ints List(a, b, c), where a < c and (a, b) and (b, c) are undirected edges in the graph.