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;
}
 

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;
}
 

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);
}
 

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);
}
 

import org.jgrapht.graph.AbstractBaseGraph; //导入依赖的package包/类
private static AbstractBaseGraph<GraphItem, JGraphEdge> getJGraphTGraph(ClusteringGraph clusteringGraph) {
  JGraphTBuilder jGraphTBuilder = new JGraphTBuilder();
  return jGraphTBuilder.getJGraphTFrom(clusteringGraph);
}
 

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);
}
 

import org.jgrapht.graph.AbstractBaseGraph; //导入依赖的package包/类
public AbstractBaseGraph<GraphItem, JGraphEdge> getJGraphTFrom(ClusteringGraph clusteringGraph) {
  initGraph(clusteringGraph);
  addVertices();
  addEdges(clusteringGraph);
  return (AbstractBaseGraph<GraphItem, JGraphEdge>) graph;
}