kdtree usage simplified and dropped intermediate data structures

kdtree build-up twice at fast
int2ext node map holds iterators instead of object copies
some functions const'ed
buggy defines fixed
This commit is contained in:
Dennis Luxen
2010-07-14 16:29:18 +00:00
parent 61c19405fd
commit 72e314d1c0
4 changed files with 47 additions and 68 deletions
+1 -2
View File
@@ -25,7 +25,6 @@ or see http://www.gnu.org/licenses/agpl.txt.
#include <deque>
#include "BinaryHeap.h"
//#include "DynamicGraph.h"
#include "../typedefs.h"
struct _HeapData {
@@ -43,7 +42,7 @@ public:
SearchEngine(GraphT * g, KDTST * k) : _graph(g), kdtree(k) {}
~SearchEngine() {}
NodeInfo& getNodeInfo(NodeID id) const
const NodeInfo& getNodeInfo(NodeID id) const
{
return kdtree->getExternalNodeInfo(id);
}