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

Package | com.lookbackon.ds.graph.searcher
Class | public class BFSsearcher
Inheritance | BFSsearcher SearcherBase Object

BFSsearcher.as class.

Public Properties
Hide Inherited Public Properties
Show Inherited 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
Hide Inherited Protected Properties
Show Inherited 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
--- | --- | ---
|  | BFSsearcher(graph:GraphBoard) | BFSsearcher
|  | search(src:int, dst:int):Boolean [override] Search execution | BFSsearcher
|  | searchAll(src:int, dst:int, visited:ArrayCollection):void [override] | BFSsearcher

Protected Methods
Show Inherited Protected Methods
Show Inherited Protected Methods

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

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