Java Doc for DijkstraShortestPathFinder.java in  » GIS » GeoTools-2.4.1 » org » geotools » graph » path » Java Source Code / Java DocumentationJava Source Code and Java Documentation

Java Source Code / Java Documentation 1.  6.0 JDK Core 2.  6.0 JDK Modules 3.  6.0 JDK Modules com.sun 4.  6.0 JDK Modules com.sun.java 5.  6.0 JDK Modules sun 6.  6.0 JDK Platform 7.  Ajax 8.  Apache Harmony Java SE 9.  Aspect oriented 10.  Authentication Authorization 11.  Blogger System 12.  Build 13.  Byte Code 14.  Cache 15.  Chart 16.  Chat 17.  Code Analyzer 18.  Collaboration 19.  Content Management System 20.  Database Client 21.  Database DBMS 22.  Database JDBC Connection Pool 23.  Database ORM 24.  Development 25.  EJB Server geronimo 26.  EJB Server GlassFish 27.  EJB Server JBoss 4.2.1 28.  EJB Server resin 3.1.5 29.  ERP CRM Financial 30.  ESB 31.  Forum 32.  GIS 33.  Graphic Library 34.  Groupware 35.  HTML Parser 36.  IDE 37.  IDE Eclipse 38.  IDE Netbeans 39.  Installer 40.  Internationalization Localization 41.  Inversion of Control 42.  Issue Tracking 43.  J2EE 44.  JBoss 45.  JMS 46.  JMX 47.  Library 48.  Mail Clients 49.  Net 50.  Parser 51.  PDF 52.  Portal 53.  Profiler 54.  Project Management 55.  Report 56.  RSS RDF 57.  Rule Engine 58.  Science 59.  Scripting 60.  Search Engine 61.  Security 62.  Sevlet Container 63.  Source Control 64.  Swing Library 65.  Template Engine 66.  Test Coverage 67.  Testing 68.  UML 69.  Web Crawler 70.  Web Framework 71.  Web Mail 72.  Web Server 73.  Web Services 74.  Web Services apache cxf 2.0.1 75.  Web Services AXIS2 76.  Wiki Engine 77.  Workflow Engines 78.  XML 79.  XML UI Java Java Tutorial Java Open Source Jar File Download Java Articles Java Products Java by API Photoshop Tutorials Maya Tutorials Flash Tutorials 3ds-Max Tutorials Illustrator Tutorials GIMP Tutorials C# / C Sharp C# / CSharp Tutorial C# / CSharp Open Source ASP.Net ASP.NET Tutorial JavaScript DHTML JavaScript Tutorial JavaScript Reference HTML / CSS HTML CSS Reference C / ANSI-C C Tutorial C++ C++ Tutorial Ruby PHP Python Python Tutorial Python Open Source SQL Server / T-SQL SQL Server / T-SQL Tutorial Oracle PL / SQL Oracle PL/SQL Tutorial PostgreSQL SQL / MySQL MySQL Tutorial VB.Net VB.Net Tutorial Flash / Flex / ActionScript VBA / Excel / Access / Word XML XML Tutorial Microsoft Office PowerPoint 2007 Tutorial Microsoft Office Excel 2007 Tutorial Microsoft Office Word 2007 Tutorial

Java Source Code / Java Documentation » GIS » GeoTools 2.4.1 » org.geotools.graph.path   Source Cross Reference   Class Diagram   Java Document (Java Doc)   java.lang.Object    org.geotools.graph.path.DijkstraShortestPathFinder DijkstraShortestPathFinder public class DijkstraShortestPathFinder implements GraphWalker(Code) Calculates node paths in a graph using Dijkstra's Shortest Path Algorithm. Dijsktras algorithm calculates a shortest path from a specefied node (the source node of the underlying dijkstra iteration) to every other node in the graph. See Also:   DijsktraIterator See Also:    author:    Justin Deoliveira, Refractions Research Inc, jdeolive@refractions.net Constructor Summary public   DijkstraShortestPathFinder(Graph graph, DijkstraIterator iterator)      Constructs a new path finder. public   DijkstraShortestPathFinder(Graph graph, Graphable source, EdgeWeighter weighter)      Constructs a new path finder. Method Summary public  void calculate()      Performs the graph traversal and calculates the shortest path from the source node to every other node in the graph. public  void finish()      Does nothing. public  double getCost(Graphable g)      Returns the cost associated with a node calculated during the graph traversal. Parameters:   g - The node whose cost is desired. public  DijkstraIterator getIterator()      public  Path getPath(Graphable g)      Returns a path from g to the source. public  GraphTraversal getTraversal()      public  int visit(Graphable element, GraphTraversal traversal)      Does nothing except signal the traversal to continue. Constructor Detail DijkstraShortestPathFinder public DijkstraShortestPathFinder(Graph graph, DijkstraIterator iterator)(Code) Constructs a new path finder. Parameters:   graph - The graph to calculate paths for. Parameters:   iterator - The dijsktra iterator to used to calculate shortest paths. DijkstraShortestPathFinder public DijkstraShortestPathFinder(Graph graph, Graphable source, EdgeWeighter weighter)(Code) Constructs a new path finder. Parameters:   graph - Graph to calculate paths for. Parameters:   source - Node to calculate paths from. Parameters:   weighter - Associates weights with edges in the graph. Method Detail calculate public void calculate()(Code) Performs the graph traversal and calculates the shortest path from the source node to every other node in the graph. finish public void finish()(Code) Does nothing. See Also:   GraphWalker.finish getCost public double getCost(Graphable g)(Code) Returns the cost associated with a node calculated during the graph traversal. Parameters:   g - The node whose cost is desired. The cost associated with the node. getIterator public DijkstraIterator getIterator()(Code) getPath public Path getPath(Graphable g)(Code) Returns a path from g to the source. If the desired path is the opposite (from the source to g) can be used. Parameters:   g - The start node of the path to be calculated. See Also:   Path.riterator A path from g to the source. getTraversal public GraphTraversal getTraversal()(Code) visit public int visit(Graphable element, GraphTraversal traversal)(Code) Does nothing except signal the traversal to continue. See Also:   GraphWalker.visit(GraphableGraphTraversal) Methods inherited from java.lang.Object native protected Object clone() throws CloneNotSupportedException(Code)(Java Doc) public boolean equals(Object obj)(Code)(Java Doc) protected void finalize() throws Throwable(Code)(Java Doc) final native public Class getClass()(Code)(Java Doc) native public int hashCode()(Code)(Java Doc) final native public void notify()(Code)(Java Doc) final native public void notifyAll()(Code)(Java Doc) public String toString()(Code)(Java Doc) final native public void wait(long timeout) throws InterruptedException(Code)(Java Doc) final public void wait(long timeout, int nanos) throws InterruptedException(Code)(Java Doc) final public void wait() throws InterruptedException(Code)(Java Doc)