GraphJet
GraphJet copied to clipboard
Modify graph API to be able to iterate through nodes
Currently, the bipartite graph API does not provide the ability to iterate through nodes, either on the left or on the right. To provide this feature, we need to add the ability to iterate through keys in LongToInternalIntBiMap
, which stores the nodes.
Since the implementations are based on arrays, @aneeshs suggested that we can simply scan through the array. The issue here is consistency guarantees - the scan over the array may pick up newly inserted nodes after the time the method is called (depending on where the newly-inserted nodes hash to).