public class WeightedGraph extends Object
| Constructor and Description |
|---|
WeightedGraph() |
| Modifier and Type | Method and Description |
|---|---|
static org.jgrapht.Graph<Integer,org.jgrapht.graph.DefaultWeightedEdge> |
build(List<scala.Tuple3<Integer,Integer,Double>> data)
Builds a simple weighted graph
|
static org.jgrapht.Graph<Integer,org.jgrapht.graph.DefaultWeightedEdge> |
getMinimumSpanningTree(org.jgrapht.Graph<Integer,org.jgrapht.graph.DefaultWeightedEdge> graph)
Builds a graph that contains a Minimum Spanning Tree
|
static List<List<Integer>> |
traverse(org.jgrapht.Graph<Integer,org.jgrapht.graph.DefaultWeightedEdge> graph)
Builds a path (root and branches) to traverse a graph
|
public static org.jgrapht.Graph<Integer,org.jgrapht.graph.DefaultWeightedEdge> build(List<scala.Tuple3<Integer,Integer,Double>> data)
data - The input list of tuples each holds two indices and distance between thempublic static org.jgrapht.Graph<Integer,org.jgrapht.graph.DefaultWeightedEdge> getMinimumSpanningTree(org.jgrapht.Graph<Integer,org.jgrapht.graph.DefaultWeightedEdge> graph)
graph - The input weighted graphCopyright © 2016 Biojava. All Rights Reserved.