Packagecom.lookbackon.ds.graph.searcher
Classpublic class BFSsearcher
InheritanceBFSsearcher Inheritance SearcherBase Inheritance Object

BFSsearcher.as class.



Public Properties
 PropertyDefined By
 InheritedallSimplePaths : ArrayCollection
SearcherBase
 Inheritedpath : Array
[read-only] Copy of route found by search that succeeds
SearcherBase
 InheritedpathRef : Array
[read-only] Reference to route found by search that succeeds
SearcherBase
Protected Properties
 PropertyDefined By
 Inheritedfound_ : Boolean
SearcherBase
 InheritedgraphRef_ : GraphBoard
SearcherBase
 Inheritedpath_ : Array
SearcherBase
 Inheritedroute_ : Array
SearcherBase
 Inheritedsrc_ : int
SearcherBase
Public Methods
 MethodDefined By
  
BFSsearcher
  
search(src:int, dst:int):Boolean
[override] Search execution
BFSsearcher
  
searchAll(src:int, dst:int, visited:ArrayCollection):void
[override]
BFSsearcher
Protected Methods
 MethodDefined By
 Inherited
saveToAllSimplePaths(visited:ArrayCollection):void
restore founded all simple path(s);
SearcherBase
Constructor Detail
BFSsearcher()Constructor
public function BFSsearcher(graph:GraphBoard)



Parameters
graph:GraphBoard
Method Detail
search()method
override public function search(src:int, dst:int):Boolean

Search execution

Parameters

src:int — Starting point
 
dst:int — Terminal point

Returns
Boolean — When it exists, it is true, and a pertinent route is false when not existing.
searchAll()method 
override public function searchAll(src:int, dst:int, visited:ArrayCollection):void

Parameters

src:int — Starting point
 
dst:int — Terminal point
 
visited:ArrayCollection — A linked list of visited node.