/**********************************************************************
 *
 * GEOS - Geometry Engine Open Source
 * http://geos.osgeo.org
 *
 * Copyright (C) 2001-2002 Vivid Solutions Inc.
 * Copyright (C) 2005 Refractions Research Inc.
 *
 * This is free software; you can redistribute and/or modify it under
 * the terms of the GNU Lesser General Licence as published
 * by the Free Software Foundation.
 * See the COPYING file for more information.
 *
 **********************************************************************/

#include <geos/planargraph/NodeMap.h>
#include <geos/planargraph/Node.h>

#include <map>



namespace geos {
namespace planargraph {

/**
 * Constructs a NodeMap without any Nodes.
 */
NodeMap::NodeMap()
{
}

NodeMap::container&
NodeMap::getNodeMap()
{
    return nodeMap;
}

/**
 * Adds a node to the map, replacing any that is already at that location.
 * @return the added node
 */
Node*
NodeMap::add(Node* n)
{
    nodeMap.insert(std::pair<geom::Coordinate, Node*>(n->getCoordinate(), n));
    return n;
}

/**
 * Removes the Node at the given location, and returns it
 * (or null if no Node was there).
 */
Node*
NodeMap::remove(const geom::CoordinateXY& pt)
{
    Node* n = find(pt);
    nodeMap.erase(pt);
    return n;
}

/* public */
void
NodeMap::getNodes(std::vector<Node*>& values)
{
    NodeMap::container::iterator it = nodeMap.begin(), itE = nodeMap.end();
    while(it != itE) {
        values.push_back(it->second);
        ++it;
    }
}

/**
 * Returns the Node at the given location, or null if no Node was there.
 */
Node*
NodeMap::find(const geom::CoordinateXY& coord)
{
    container::iterator found = nodeMap.find(coord);
    if(found == nodeMap.end()) {
        return nullptr;
    }
    else {
        return found->second;
    }
}

} //namespace planargraph
} //namespace geos

