Examples of org.apache.xmlgraphics.util.dijkstra.Vertex

Package org.apache.xmlgraphics.util.dijkstra

Examples of org.apache.xmlgraphics.util.dijkstra.Vertex

org.apache.xmlgraphics.util.dijkstra.Vertex
Represents a vertex to be used by {@link DijkstraAlgorithm}. If you want to represent a city, you can do "public class City implements Vertex". The purpose of this interface is to make sure the Vertex implementation implements the Comparable interface so the sorting order is well-defined even when two vertices have the same penalty/distance from an origin point. Therefore, make sure you implement the compareTo(Object) and equals(Object) methods.

        dijkstra.execute(origin, destination);
        if (log.isTraceEnabled()) {
            log.trace("Lowest penalty: " + dijkstra.getLowestPenalty(destination));
        }
        
        Vertex prev = destination;
        Vertex pred = dijkstra.getPredecessor(destination);
        if (pred == null) {
            if (log.isTraceEnabled()) {
                log.trace("No route found!");
            }
            return null;

View Full Code Here

        dijkstra.execute(origin, destination);
        if (log.isTraceEnabled()) {
            log.trace("Lowest penalty: " + dijkstra.getLowestPenalty(destination));
        }


        Vertex prev = destination;
        Vertex pred = dijkstra.getPredecessor(destination);
        if (pred == null) {
            if (log.isTraceEnabled()) {
                log.trace("No route found!");
            }
            return null;

View Full Code Here

TOP

Related Classes of org.apache.xmlgraphics.util.dijkstra.Vertex

org.apache.xmlgraphics.image.loader.pipeline.PipelineFactory

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.