| Package | Description |
|---|---|
| ai.grakn.graql.internal.gremlin.spanningtree |
| Modifier and Type | Method and Description |
|---|---|
static <T> Arborescence<T> |
Arborescence.empty() |
static <T> Arborescence<T> |
Arborescence.of(com.google.common.collect.ImmutableMap<T,T> parents) |
| Modifier and Type | Method and Description |
|---|---|
static <V> Weighted<Arborescence<V>> |
ChuLiuEdmonds.getMaxArborescence(WeightedGraph<V> graph)
Find an optimal arborescence of the given graph.
|
static <V> Weighted<Arborescence<V>> |
ChuLiuEdmonds.getMaxArborescence(WeightedGraph<V> graph,
V root)
Find an optimal arborescence of the given graph `graph`, rooted in the given node `root`.
|
Copyright © 2017 Grakn Labs Ltd. All rights reserved.