Subgraph.h

/**********************************************************************
 * $Id: Subgraph.h 2556 2009-06-06 22:22:28Z strk $
 *
 * GEOS - Geometry Engine Open Source
 * http://geos.refractions.net
 *
 * Copyright (C) 2001-2002 Vivid Solutions Inc.
 * Copyright (C) 2005-2006 Refractions Research Inc.
 *
 * This is free software; you can redistribute and/or modify it under
 * the terms of the GNU Lesser General Public Licence as published
 * by the Free Software Foundation. 
 * See the COPYING file for more information.
 *
 **********************************************************************/

#ifndef GEOS_PLANARGRAPH_SUBGRAPH_H
#define GEOS_PLANARGRAPH_SUBGRAPH_H

#include <geos/export.h>
#include <geos/planargraph/NodeMap.h> // for composition

#include <vector> 

// Forward declarations
namespace geos {
        namespace planargraph { 
                class PlanarGraph;
                class DirectedEdge;
                class Edge;
        }
}

namespace geos {
namespace planargraph { // geos.planargraph

//
class GEOS_DLL Subgraph
{
protected:
        PlanarGraph &parentGraph;
        std::set<Edge*> edges;
        std::vector<const DirectedEdge*> dirEdges;
        NodeMap nodeMap;

public:
        Subgraph(PlanarGraph &parent)
                :
                parentGraph(parent)
                {}

        PlanarGraph& getParent() const { return parentGraph; }

        std::pair<std::set<Edge*>::iterator, bool> add(Edge *e);

        std::vector<const DirectedEdge*>::iterator getDirEdgeBegin() {
                return dirEdges.begin();
        }

        
        std::set<Edge*>::iterator edgeBegin() { return edges.begin(); }
        std::set<Edge*>::iterator edgeEnd() { return edges.end(); }

        NodeMap::container::iterator nodeBegin() {
                return nodeMap.begin(); 
        }
        NodeMap::container::const_iterator nodeEnd() const {
                return nodeMap.end(); 
        }
        NodeMap::container::iterator nodeEnd() {
                return nodeMap.end(); 
        }
        NodeMap::container::const_iterator nodeBegin() const {
                return nodeMap.begin(); 
        }

        bool contains(Edge *e) { return (edges.find(e) != edges.end()); }

        
};


} // namespace geos::planargraph
} // namespace geos

#endif // GEOS_PLANARGRAPH_SUBGRAPH_H

/**********************************************************************
 * $Log$
 * Revision 1.1  2006/03/21 21:42:54  strk
 * planargraph.h header split, planargraph:: classes renamed to match JTS symbols
 *
 **********************************************************************/

---