com.lookbackon.ds.graph.searcher.DIJKSTRAsearcher

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

DIJKSTRAsearcher.as class.

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

Public Methods

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

Protected Methods

	Method		Defined By
		saveToAllSimplePaths(visited:ArrayCollection):void restore founded all simple path(s);	SearcherBase

Constructor Detail

DIJKSTRAsearcher

()

Constructor

public function DIJKSTRAsearcher(graph:GraphBoard)

Parameters

graph:GraphBoard

Method Detail

()

method

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

Parameters

Returns

Boolean

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

GODPAPER	All Packages \| All Classes \| Index \| Frames No Frames
DIJKSTRAsearcher	Properties \| Methods