Java Doc for BreadthFirstIterator.java in  » GIS » GeoTools-2.4.1 » org » geotools » graph » traverse » standard » 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.traverse.standard   Source Cross Reference   Class Diagram   Java Document (Java Doc)   org.geotools.graph.traverse.basic.SourceGraphIterator    org.geotools.graph.traverse.standard.BreadthFirstIterator All known Subclasses:   org.geotools.graph.traverse.standard.DepthFirstIterator,  org.geotools.graph.traverse.standard.DirectedBreadthFirstIterator, BreadthFirstIterator public class BreadthFirstIterator extends SourceGraphIterator (Code) Iterates over the nodes of a graph in a Breadth First Search pattern starting from a specified node. The following illustrates the iteration order. The iteration operates by maintaning a node queue of active nodes. An active node is a node that will returned at a later stage of the i teration. The node queue for a Breadth First iteration is implemented as a First In First Out queue. A node is placed in the the node queue if it has not been visited, and it is adjacent to a a node that has been visited. The node queue intially contains only the source node of the traversal. author:    Justin Deoliveira, Refractions Research Inc, jdeolive@refractions.net Method Summary protected  Queue buildQueue(Graph graph)      Builds the node queue for the iteration. Parameters:   graph - The graph being iterated over. public  void cont(Graphable current, GraphTraversal traversal)      Looks for nodes adjacent to the current node to place into the node queue. protected  Queue getQueue()      Returns the node queue. public  void init(Graph graph, GraphTraversal traversal)      Does nothing. public  void killBranch(Graphable current, GraphTraversal traversal)      Kills the current branch by not looking for any adjacent nodes to place into the node queue. public  Graphable next(GraphTraversal traversal)      Returns the next node from the node queue that has not yet been visited. public  void setSource(Graphable source)      Sets the source of the traversal and places it in the node queue. Method Detail buildQueue protected Queue buildQueue(Graph graph)(Code) Builds the node queue for the iteration. Parameters:   graph - The graph being iterated over. A First In First Out queue. cont public void cont(Graphable current, GraphTraversal traversal)(Code) Looks for nodes adjacent to the current node to place into the node queue. An adjacent node is only placed into the node queue if its visited flag is unset. See Also:   org.geotools.graph.traverse.GraphIterator.cont(Graphable) getQueue protected Queue getQueue()(Code) Returns the node queue. The node queue. init public void init(Graph graph, GraphTraversal traversal)(Code) Does nothing. See Also:   org.geotools.graph.traverse.GraphIterator.init(Graph) killBranch public void killBranch(Graphable current, GraphTraversal traversal)(Code) Kills the current branch by not looking for any adjacent nodes to place into the node queue. See Also:   org.geotools.graph.traverse.GraphIterator.killBranch(Graphable) next public Graphable next(GraphTraversal traversal)(Code) Returns the next node from the node queue that has not yet been visited. It is possible for the node queue to contain duplicate entries. To prevent the iteration returning the same node multiple times, the visited flag is checked on nodes coming out of the queue. If the flag is set, the node is ignored, not returned, and the next node in the queue is returned. This is however tranparent to the caller. See Also:   org.geotools.graph.traverse.GraphIterator.next setSource public void setSource(Graphable source)(Code) Sets the source of the traversal and places it in the node queue. The first call to this method will result in the internal node queue being built. Subsequent calls to the method clear the node queue and reset the iteration. See Also:   SourceGraphIterator.setSource(Graphable) Methods inherited from org.geotools.graph.traverse.basic.SourceGraphIterator public Graphable getSource()(Code)(Java Doc) public void setSource(Graphable source)(Code)(Java Doc)