cz.cuni.amis.utils.astar
Class AStarHeapComparator<NODE>

Package class diagram package AStarHeapComparator
java.lang.Object
  extended by cz.cuni.amis.utils.astar.AStarHeapComparator<NODE>
Type Parameters:
NODE -

Use amis-path-finding library instead, see svn://artemis.ms.mff.cuni.cz/pogamut/trunk/project/Utils/AmisPathFinding

All Implemented Interfaces:
Comparator

Deprecated.

@Deprecated
public class AStarHeapComparator<NODE>
extends Object
implements Comparator

This comparator is a tricky object - it serves for the AStarHeap to compare nodes inside the heap.

The trick is, that it is initialized AStarHeapComparator(Map) with a map that contains node's costs that are used during the comparation inside compare(Object, Object). No magic yet, ha? Well, the magic is that this map is not cloned... simply a pointer to this very instance passed inside the constructor is saved to you may alter the cost as you wish to! Which is truly needed by the AStar class that is obtaining nodes' costs from the AStarMap implementor.

Author:
Jimmy

Constructor Summary
AStarHeapComparator(Map<NODE,Integer> estimatedCosts)
          Deprecated.  
 
Method Summary
 int compare(Object arg0, Object arg1)
          Deprecated.  
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 
Methods inherited from interface java.util.Comparator
equals
 

Constructor Detail

AStarHeapComparator

public AStarHeapComparator(Map<NODE,Integer> estimatedCosts)
Deprecated. 
Method Detail

compare

public int compare(Object arg0,
                   Object arg1)
Deprecated. 
Specified by:
compare in interface Comparator


Copyright © 2013 AMIS research group, Faculty of Mathematics and Physics, Charles University in Prague, Czech Republic. All Rights Reserved.