Packagejp.dip.hael.gameai.graph.searcher
Classpublic class Searcher
InheritanceSearcher Inheritance flash.events.EventDispatcher
Subclasses BFS, DFS, Dijkstra

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


Public Properties
 PropertyDefined By
  path : Array
[read-only] 直近で成功した探索で見つけた経路のコピー
Searcher
  pathRef : Array
[read-only] 直近で成功した探索で見つけた経路への参照
Searcher
Protected Properties
 PropertyDefined By
  found_ : Boolean
Searcher
  graphRef_ : GraphEx
Searcher
  path_ : Array
Searcher
  route_ : Array
Searcher
  src_ : int
Searcher
Public Methods
 MethodDefined 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

pathproperty 
path:Array  [read-only]

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


Implementation
    public function get path():Array
path_property 
protected var path_:Array

pathRefproperty 
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



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