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

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

幅優先探索

Public Properties
Hide Inherited Public Properties
Show Inherited Public Properties

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

Protected Properties
Hide Inherited Protected Properties
Show Inherited 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
--- | --- | ---
|  | BFS(graph:GraphEx) コンストラクタ | BFS
|  | search(src:int, dst:int):Boolean [override] 探索実行 | BFS

Constructor Detail

BFS | () | Constructor

`public function BFS(graph:GraphEx)`

コンストラクタ

Parameters

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

Method Detail

search | () | method

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