GODPAPER | All Packages | All Classes | Index | Frames No Frames |
SearcherBase

Package | com.lookbackon.ds.graph.searcher
Class | public class SearcherBase
Inheritance | SearcherBase Object
Subclasses | BFSsearcher, DFSsearcher, DIJKSTRAsearcher

SearcherBase.as class.

Public Properties

| Property | Defined 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

| Property | Defined By
--- | --- | ---
|  | found_ : Boolean | SearcherBase
|  | graphRef_ : GraphBoard | SearcherBase
|  | path_ : Array | SearcherBase
|  | route_ : Array | SearcherBase
|  | src_ : int | SearcherBase

Public Methods

| Method | Defined 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

| Method | Defined By
--- | --- | ---
|  | saveToAllSimplePaths(visited:ArrayCollection):void restore founded all simple path(s); | SearcherBase

Property Detail

allSimplePaths | property

`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`

path | property |

`path:Array` [read-only]

Copy of route found by search that succeeds

Implementation
`public function get path():Array`

path_ | property |

`protected var path_:Array`

pathRef | property |

`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.

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