Public Attributes | |
vid_t | smaller_one |
vid_t | larger_one |
Unlike in connected components, we need to ensure that neighbors do not overwrite each others values. This is achieved by keeping two values in an edge. In this struct, smaller_one is the id of the vertex that has smaller id, and larger_one the others. This complexity is due to us ignoring the direction of an edge.