Java WeightedGraph.setEdgeWeight方法代码示例

import org.jgrapht.WeightedGraph; //导入方法依赖的package包/类
/**
 * Convert FNSS Topology to JGraphT weighted graph.
 * 
 * The weights assigned to the edges of the returned graph are the link
 * weights of the original FNSS topology. If the topology object does not
 * have weights assigned, all nodes are assigned a weight equal to 1.
 * 
 * Because of the specific limitations of JGraphT, the edges of the returned
 * graph must be instances of JGraphT <code>DefaultWeightedEdge</code>, and
 * do not hold capacity, buffer sizes and delay information possibly present
 * in the original FNSS Topology. The returned graph maintains however
 * link weight information.
 * 
 * See examples for further information.
 * 
 * @param topology FNSS Topology object
 * @return A JGraphT weighted graph
 */
public static WeightedGraph<String, DefaultWeightedEdge> getWeightedGraph(Topology topology) {
	WeightedGraph<String, DefaultWeightedEdge> graph = null;
	if (topology.isDirected()) {
		graph = new SimpleDirectedWeightedGraph<String, DefaultWeightedEdge>(DefaultWeightedEdge.class);
	} else {
		graph = new SimpleWeightedGraph<String, DefaultWeightedEdge>(DefaultWeightedEdge.class);
	}
	for(String node : topology.getAllNodes()) {
		graph.addVertex(node);
	}
	for(Pair<String, String> endpoints : topology.getAllEdges()) {
		float weight = topology.getEdge(endpoints).getWeight();
		DefaultWeightedEdge edge = new DefaultWeightedEdge();
		graph.addEdge(endpoints.getU(), endpoints.getV(), edge);
		graph.setEdgeWeight(edge, weight);
	}
	return graph;
}
 

import org.jgrapht.WeightedGraph; //导入方法依赖的package包/类
public static WeightedGraph<NdPoint, DefaultWeightedEdge> generateZoneGraph(Collection<Zone> allZones) {
    WeightedGraph<NdPoint, DefaultWeightedEdge> graph = new SimpleWeightedGraph<NdPoint, DefaultWeightedEdge>(
            DefaultWeightedEdge.class);
    for (Zone p : allZones) {
        graph.addVertex(p.getLocation());
    }
    for (Zone p1 : allZones) {
        for (Zone p2 : p1.getNeighbours()) {
            DefaultWeightedEdge edge = graph.addEdge(p1.getLocation(), p2.getLocation());
            /**
             * If we get edge==null, the edge already has been added.
             */
            if (edge != null) {
                graph.setEdgeWeight(edge, p1.distanceTo(p2));
            }
        }
    }

    return graph;
}
 

import org.jgrapht.WeightedGraph; //导入方法依赖的package包/类
/**
 * Create a simple directed graph.
 */
@SuppressWarnings("boxing")
public static WeightedGraph<Integer, DefaultWeightedEdge> weightedDirectedGraph()
{
	final WeightedGraph<Integer, DefaultWeightedEdge> g = new SimpleWeightedGraph<>(
			DefaultWeightedEdge.class);

	final Set<Integer> vertices = CollectionUtil.toSet(7, 5, 3, 11, 8, 2, 9, 10);
	for (final Integer v : vertices)
	{
		g.addVertex(v);
	}

	final DefaultWeightedEdge e = g.addEdge(7, 8);
	g.setEdgeWeight(e, 1.0d);

	return g;
}
 

import org.jgrapht.WeightedGraph; //导入方法依赖的package包/类
@Test
public void testGraphIO()
		throws IOException, CASException, ClassNotFoundException, InstantiationException, IllegalAccessException,
		IllegalArgumentException, InvocationTargetException, NoSuchMethodException, SecurityException {
	WeightedGraph<Figure, DefaultWeightedEdge> graph = new SimpleWeightedGraph<Figure, DefaultWeightedEdge>(
			DefaultWeightedEdge.class);
	for (int i = 0; i < figures.length; i++) {
		graph.addVertex(figures[i]);
	}
	for (int i = 0; i < figures.length - 1; i++) {
		DefaultWeightedEdge edge = graph.addEdge(figures[i], figures[i + 1]);
		graph.setEdgeWeight(edge, random.nextDouble());
	}

	GraphExporter ge = new GraphExporter();
	ge.export(jcas.createView("Testview"), graph);

	Graph<Figure, DefaultWeightedEdge> g2 = GraphImporter.getGraph(jcas, "Testview");

	assertNotNull(g2);
	assertFalse(g2.vertexSet().isEmpty());
	for (int i = 0; i < figures.length; i++) {
		for (int j = 0; j < figures.length; j++) {
			assertEquals(graph.containsEdge(figures[i], figures[j]), g2.containsEdge(figures[i], figures[j]));
			if (graph.containsEdge(figures[i], figures[j])) {
				assertEquals(graph.getEdgeWeight(graph.getEdge(figures[i], figures[j])),
						g2.getEdgeWeight(g2.getEdge(figures[i], figures[j])), 0.1);
			}
		}
	}

}