Packagecom.lookbackon.ds.graph.searcher
Classpublic class SearcherBase
InheritanceSearcherBase Inheritance Object
Subclasses BFSsearcher, DFSsearcher, DIJKSTRAsearcher

SearcherBase.as class.


Public Properties
 PropertyDefined By
  allSimplePaths : ArrayCollection
SearcherBase
  path : Array
[read-only] Copy of route found by search that succeeds
SearcherBase
  pathRef : Array
[read-only] Reference to route found by search that succeeds
SearcherBase
Protected Properties
 PropertyDefined By
  found_ : Boolean
SearcherBase
  graphRef_ : GraphBoard
SearcherBase
  path_ : Array
SearcherBase
  route_ : Array
SearcherBase
  src_ : int
SearcherBase
Public Methods
 MethodDefined By
  
SearcherBase(graph:GraphBoard)
Constructor
SearcherBase
  
search(src:int, dst:int):Boolean
Search execution
SearcherBase
  
searchAll(src:int, dst:int, visited:ArrayCollection):void
SearcherBase
Protected Methods
 MethodDefined By
  
saveToAllSimplePaths(visited:ArrayCollection):void
restore founded all simple path(s);
SearcherBase
Property Detail
allSimplePathsproperty
allSimplePaths:ArrayCollection


Implementation
    public function get allSimplePaths():ArrayCollection
    public function set allSimplePaths(value:ArrayCollection):void
found_property 
protected var found_:Boolean

graphRef_property 
protected var graphRef_:GraphBoard

pathproperty 
path:Array  [read-only]

Copy of route found by search that succeeds


Implementation
    public function get path():Array
path_property 
protected var path_:Array

pathRefproperty 
pathRef:Array  [read-only]

Reference to route found by search that succeeds


Implementation
    public function get pathRef():Array
route_property 
protected var route_:Array

src_property 
protected var src_:int

Constructor Detail
SearcherBase()Constructor
public function SearcherBase(graph:GraphBoard)

Constructor

Parameters
graph:GraphBoard — Graph to be searched
Method Detail
saveToAllSimplePaths()method
protected function saveToAllSimplePaths(visited:ArrayCollection):void

restore founded all simple path(s);

Parameters

visited:ArrayCollection

search()method 
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 
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.




Information on this site is by default visible to everyone within GODPAPER. Please ensure you apply appropriate access controls when posting GODPAPER Confidential information.Copyright © by GODPAPER. All material on this collaboration platform is the property of GODPAPER.

Thu Jan 16 2014, 01:11 PM +08:00