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

Package | jp.dip.hael.gameai.graph.searcher
Class | public class Searcher
Inheritance | Searcher flash.events.EventDispatcher
Subclasses | BFS, DFS, Dijkstra

グラフの経路探索を行うクラス イベントを投げるver.にも対応予定？

Public Properties

| Property | Defined By
--- | --- | ---
|  | path : Array [read-only] 直近で成功した探索で見つけた経路のコピー | Searcher
|  | pathRef : Array [read-only] 直近で成功した探索で見つけた経路への参照 | Searcher

Protected Properties

| Property | Defined By
--- | --- | ---
|  | found_ : Boolean | Searcher
|  | graphRef_ : GraphEx | Searcher
|  | path_ : Array | Searcher
|  | route_ : Array | Searcher
|  | src_ : int | Searcher

Public Methods

| Method | Defined By
--- | --- | ---
|  | Searcher(graph:GraphEx) コンストラクタ | Searcher
|  | search(src:int, dst:int):Boolean 探索実行 | Searcher

Property Detail

found_ | property

`protected var found_:Boolean`

graphRef_ | property |

`protected var graphRef_:GraphEx`

path | property |

`path:Array` [read-only]

直近で成功した探索で見つけた経路のコピー

Implementation
`public function get path():Array`

path_ | property |

`protected var path_:Array`

pathRef | property |

`pathRef:Array` [read-only]

直近で成功した探索で見つけた経路への参照

Implementation
`public function get pathRef():Array`

route_ | property |

`protected var route_:Array`

src_ | property |

`protected var src_:int`

Constructor Detail

Searcher | () | Constructor

`public function Searcher(graph:GraphEx)`

コンストラクタ

Parameters

| `graph:GraphEx` — 探索対象のグラフ

Method Detail

search | () | method

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

探索実行

Parameters

| `src:int` — 始点
| `dst:int` — 終点

Returns

| `Boolean` — 該当経路は存在したらtrue, 存在しなかったらfalse

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