Attributes
- Companion:
- object
- Source:
- DisjointSets.scala
- Graph
- Supertypes
Members list
Value members
Concrete methods
Add a value to this datastructure
Add a value to this datastructure
Attributes
- v
Value to be added
- Returns:
New DisjointSets 's state.
- Source:
- DisjointSets.scala
Checks whether or not a value is present in the disjoint sets collection
Checks whether or not a value is present in the disjoint sets collection
Attributes
- v
label to be found within the data structure
- Returns:
Check result
- Source:
- DisjointSets.scala
Find the label of the provided value.
Find the label of the provided value.
Attributes
- v
Value whose label is to be found
- Returns:
(new state, 'None' if the value doesn't exist, Some(label) otherwise)
- Source:
- DisjointSets.scala
Generates a map from labels to sets from the current DisjointSets.
Generates a map from labels to sets from the current DisjointSets.
Attributes
- Source:
- DisjointSets.scala
Joins two disjoint sets if both are contained by this DisjointSets
Joins two disjoint sets if both are contained by this DisjointSets
Attributes
- a
Set
a
- b
Set
b
- Returns:
(new DisjointSets with updated state,
true
if Both labels are contained and joined )- Source:
- DisjointSets.scala