本文整理汇总了Java中org.jgrapht.graph.AbstractBaseGraph类的典型用法代码示例。如果您正苦于以下问题：Java AbstractBaseGraph类的具体用法？Java AbstractBaseGraph怎么用？Java AbstractBaseGraph使用的例子？那么恭喜您, 这里精选的类代码示例或许可以为您提供帮助。
AbstractBaseGraph类属于org.jgrapht.graph包，在下文中一共展示了AbstractBaseGraph类的7个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的Java代码示例。
示例1: build
import org.jgrapht.graph.AbstractBaseGraph; //导入依赖的package包/类
/**
* Builds a simple weighted graph
* @param data The input list of tuples each holds two indices and distance between them
*/
public static Graph<Integer, DefaultWeightedEdge> build(List<Tuple3<Integer, Integer, Double>> data) {
// initialize a weighted graph
Graph<Integer, DefaultWeightedEdge> graph = new SimpleWeightedGraph<Integer, DefaultWeightedEdge>(DefaultWeightedEdge.class);
// add vertices and edges to the weighted graph
for (Tuple3<Integer, Integer, Double> t : data) {
int i = t._1();
int j = t._2();
double score = t._3();
graph.addVertex(i);
graph.addVertex(j);
DefaultWeightedEdge e = graph.addEdge(i, j);
((AbstractBaseGraph<Integer, DefaultWeightedEdge>) graph).setEdgeWeight(e, score);
}
return graph;
}
示例2: getMinimumSpanningTree
import org.jgrapht.graph.AbstractBaseGraph; //导入依赖的package包/类
/**
* Builds a graph that contains a Minimum Spanning Tree
* @param graph The input weighted graph
*/
public static Graph<Integer, DefaultWeightedEdge> getMinimumSpanningTree(Graph<Integer, DefaultWeightedEdge> graph) {
// get the edges of a Minimum Spanning Tree generated for a weighted graph
PrimMinimumSpanningTree<Integer, DefaultWeightedEdge> tree = new PrimMinimumSpanningTree<Integer, DefaultWeightedEdge>(graph);
Set<DefaultWeightedEdge> mspEdges = tree.getMinimumSpanningTreeEdgeSet();
// build a new graph from the MST edges
Graph<Integer, DefaultWeightedEdge> mspGraph = new SimpleWeightedGraph<Integer, DefaultWeightedEdge>(DefaultWeightedEdge.class);
for (DefaultWeightedEdge e : mspEdges) {
int sourceV = graph.getEdgeSource(e);
int targetV = graph.getEdgeTarget(e);
mspGraph.addVertex(sourceV);
mspGraph.addVertex(targetV);
DefaultWeightedEdge edge = graph.getEdge(sourceV, targetV);
double w = graph.getEdgeWeight(edge);
mspGraph.addEdge(sourceV, targetV, edge);
((AbstractBaseGraph<Integer, DefaultWeightedEdge>) mspGraph).setEdgeWeight(edge, w);
}
return mspGraph;
}
示例3: writeGraphDot
import org.jgrapht.graph.AbstractBaseGraph; //导入依赖的package包/类
private void writeGraphDot(ClusteringGraph clusteringGraph) throws IOException {
JGraphTBuilder jGraphTBuilder = new JGraphTBuilder();
AbstractBaseGraph<GraphItem, JGraphEdge> graph = jGraphTBuilder.getJGraphTFrom(clusteringGraph);
DOTExporter exporter = new DOTExporter(new IdProvider(), null, new EdgeLabelProvider(), new VertexAttributeProvider(imagesDir), null);
FileWriter writer = new FileWriter(graphDot);
exporter.export(writer, graph);
}
示例4: doTheJob
import org.jgrapht.graph.AbstractBaseGraph; //导入依赖的package包/类
private static void doTheJob(CommandLineOptions options) throws IOException {
Optional<File> imageDirectory = buildThumbnails();
ClusteringGraph clusteringGraph = getClusteringGraphFrom(options.getGraphJsonFile());
AbstractBaseGraph<GraphItem, JGraphEdge> graph = getJGraphTGraph(clusteringGraph);
export(graph, DOT_OUTPUT, imageDirectory);
}
示例5: getJGraphTGraph
import org.jgrapht.graph.AbstractBaseGraph; //导入依赖的package包/类
private static AbstractBaseGraph<GraphItem, JGraphEdge> getJGraphTGraph(ClusteringGraph clusteringGraph) {
JGraphTBuilder jGraphTBuilder = new JGraphTBuilder();
return jGraphTBuilder.getJGraphTFrom(clusteringGraph);
}
示例6: export
import org.jgrapht.graph.AbstractBaseGraph; //导入依赖的package包/类
private static void export(AbstractBaseGraph<GraphItem, JGraphEdge> graph, String fileName, Optional<File> imageDirectory) throws IOException {
DOTExporter exporter = new DOTExporter(new IdProvider(), labelProvider(), new EdgeLabelProvider(), new VertexAttributeProvider(imageDirectory), null);
FileWriter writer = new FileWriter(fileName);
exporter.export(writer, graph);
}
示例7: getJGraphTFrom
import org.jgrapht.graph.AbstractBaseGraph; //导入依赖的package包/类
public AbstractBaseGraph<GraphItem, JGraphEdge> getJGraphTFrom(ClusteringGraph clusteringGraph) {
initGraph(clusteringGraph);
addVertices();
addEdges(clusteringGraph);
return (AbstractBaseGraph<GraphItem, JGraphEdge>) graph;
}