ai.grakn.graql.internal.gremlin.spanningtree

Class Arborescence<V>

java.lang.Object

ai.grakn.graql.internal.gremlin.spanningtree.Arborescence<V>

Type Parameters:

V - the type of the nodes

public class Arborescence<V>
extends Object

An arborescence is a directed graph in which, for the root and any other vertex, there is exactly one directed path between them. (https://en.wikipedia.org/wiki/Arborescence_(graph_theory))

Author:

Jason Liu

Method Summary

Modifier and Type	Method and Description
boolean	contains(DirectedEdge<V> e)
static <T> Arborescence<T>	empty()
boolean	equals(Object other)
com.google.common.collect.ImmutableMap<V,V>	getParents()
V	getRoot()
int	hashCode()
static <T> Arborescence<T>	of(com.google.common.collect.ImmutableMap<T,T> parents)
int	size()
String	toString()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Method Detail

of

public static <T> Arborescence<T> of(com.google.common.collect.ImmutableMap<T,T> parents)

empty

public static <T> Arborescence<T> empty()

contains

public boolean contains(DirectedEdge<V> e)

getRoot

public V getRoot()

size

public int size()

getParents

public com.google.common.collect.ImmutableMap<V,V> getParents()

toString

public String toString()

Overrides:

toString in class Object

equals

public boolean equals(Object other)

Overrides:

equals in class Object

hashCode

public int hashCode()

Overrides:

hashCode in class Object