| Package | Description |
|---|---|
| ai.grakn.graql.internal.gremlin.spanningtree | |
| ai.grakn.graql.internal.gremlin.spanningtree.graph |
| 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`.
|
| Modifier and Type | Class and Description |
|---|---|
class |
DenseWeightedGraph<V> |
class |
SparseWeightedGraph<V> |
| Modifier and Type | Method and Description |
|---|---|
WeightedGraph<V> |
WeightedGraph.filterEdges(com.google.common.base.Predicate<DirectedEdge<V>> predicate) |
Copyright © 2017 Grakn Labs Ltd. All rights reserved.