Inherits from PCGPathFinder : NSObject
Declared in PCGPathFinderDijkstra.h
PCGPathFinderDijkstra.m

Overview

The PCGPathFinder is a concrete class that used the Dijkstra’s algorithm to find a path in a PCGDirectedGraph.

Definition

See http://en.wikipedia.org/wiki/Dijkstra’s_algorithm for Dijkstra’s algorithm theory.

Tasks

Instance Methods

findPathInGraph:fromVertex:toVertexPassingTest:

Perform a search in the specified graph for a (shortest) path between the specified source vertex and an other vertex that pass the test in the specified predicate block.

- (PCGPath *)findPathInGraph:(PCGDirectedGraph *)graph fromVertex:(PCGVertex)source toVertexPassingTest:(PCGGVertexPredicate)predicate

Parameters

graph

The PCGDirectedGraph

source

The source vertex

predicate

The predicate block

Return Value

a PCGPath

Declared In

PCGPathFinder.h