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

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

DFSsearcher.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
Hide Inherited Public Methods
Show Inherited Public Methods

| Method | Defined By
--- | --- | ---
|  | DFSsearcher(graph:GraphBoard) | DFSsearcher
|  | search(src:int, dst:int):Boolean [override] | DFSsearcher
|  | searchAll(src:int, dst:int, visited:ArrayCollection):void | SearcherBase

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

DFSsearcher | () | Constructor

`public function DFSsearcher(graph:GraphBoard)`

Parameters

| `graph:GraphBoard`

Method Detail

search | () | method

`override public function search(src:int, dst:int):Boolean`

Parameters

| `src:int`
| `dst:int`

Returns

| `Boolean`

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