Packagejp.dip.hael.gameai.graph.searcher
Classpublic class BFS
InheritanceBFS Inheritance Searcher Inheritance flash.events.EventDispatcher

幅優先探索


Public Properties
 PropertyDefined By
 Inheritedpath : Array
[read-only] 直近で成功した探索で見つけた経路のコピー
Searcher
 InheritedpathRef : Array
[read-only] 直近で成功した探索で見つけた経路への参照
Searcher
Protected Properties
 PropertyDefined By
 Inheritedfound_ : Boolean
Searcher
 InheritedgraphRef_ : GraphEx
Searcher
 Inheritedpath_ : Array
Searcher
 Inheritedroute_ : Array
Searcher
 Inheritedsrc_ : int
Searcher
Public Methods
 MethodDefined 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



Information on this site is by default visible to everyone within GODPAPER. Please ensure you apply appropriate access controls when posting GODPAPER Confidential information.Copyright © by GODPAPER. All material on this collaboration platform is the property of GODPAPER.

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