ai.grakn.graql.internal.gremlin.spanningtree.datastructure

Class Partition<V>

java.lang.Object

ai.grakn.graql.internal.gremlin.spanningtree.datastructure.Partition<V>

Type Parameters:

V - the type of the values stored

public class Partition<V>
extends Object

Union-Find Data Structure

Author:

Sam Thomson, Jason Liu

Method Summary

Modifier and Type	Method and Description
V	componentOf(V i) Find the representative for the given item
Set<V>	getNodes()
V	merge(V a, V b) Merges the given components and returns the representative of the new component
boolean	sameComponent(V a, V b) Determines whether the two items are in the same component or not
static <T> Partition<T>	singletons(Collection<T> nodes) Constructs a new partition of singletons

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

singletons

public static <T> Partition<T> singletons(Collection<T> nodes)

Constructs a new partition of singletons

componentOf

public V componentOf(V i)

Find the representative for the given item

merge

public V merge(V a,
               V b)

Merges the given components and returns the representative of the new component

sameComponent

public boolean sameComponent(V a,
                             V b)

Determines whether the two items are in the same component or not

getNodes

public Set<V> getNodes()