com.ebmwebsourcing.geasytools.geasygraph.impl
Class PathFinder

java.lang.Object
  com.ebmwebsourcing.geasytools.geasygraph.impl.PathFinder

All Implemented Interfaces:

IPathFinder

Direct Known Subclasses:

AlphaStarPathFinder

public abstract class PathFinder
extends java.lang.Object
implements IPathFinder

Constructor Summary

PathFinder(IGraph graph, INode source, INode target)

Method Summary

void	addNonWalkableNode(INode nonwalkablenode)
IGraph	getGraph()
java.util.HashSet<INode>	getNonWalkableNodes()
abstract java.util.LinkedHashSet<INode>	getShortestPath()
INode	getSource()
INode	getTarget()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

PathFinder

public PathFinder(IGraph graph,
                  INode source,
                  INode target)

Method Detail

addNonWalkableNode

public void addNonWalkableNode(INode nonwalkablenode)

Specified by:

addNonWalkableNode in interface IPathFinder

getGraph

public IGraph getGraph()

Specified by:

getGraph in interface IPathFinder

getNonWalkableNodes

public java.util.HashSet<INode> getNonWalkableNodes()

Specified by:

getNonWalkableNodes in interface IPathFinder

getShortestPath

public abstract java.util.LinkedHashSet<INode> getShortestPath()

Specified by:

getShortestPath in interface IPathFinder

getSource

public INode getSource()

Specified by:

getSource in interface IPathFinder

getTarget

public INode getTarget()

Specified by:

getTarget in interface IPathFinder