graph.h File Reference

Some graph functions needed. More...

#include <vector>
#include <set>
#include <queue>
#include <hugin_utils/stl_utils.h>

Include dependency graph for graph.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Namespaces

namespace  hugin_utils

Classes

struct  hugin_utils::GraphEdge
struct  hugin_utils::RemoveVisitor
 removes vertices from the set More...
struct  hugin_utils::TrackVisitor
 remember/track all visited vertices More...

Typedefs

typedef std::vector< int > hugin_utils::AdjList
typedef std::vector< AdjListhugin_utils::AdjListGraph

Functions

void hugin_utils::findSubGraphs (AdjListGraph &graph, std::vector< int > &subgraphStart)
 find subgraphs
template<class FUNCTOR>
void hugin_utils::traverseEdges (const AdjListGraph &graph, int startNode, FUNCTOR &visitor)
 traverse a graph, and run visitor on every vertice - vertice edge encounterd
template<class FUNCTOR>
void hugin_utils::traverseVertices (const AdjListGraph &graph, int start, FUNCTOR &visitor)
 traverse graph vertices


Detailed Description

Some graph functions needed.

. Should be replaced with bgl, the graph library from BOOST

Author:
Pablo d'Angelo <pablo.dangelo@web.de>
$Id$

This is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version.

This software is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details.

You should have received a copy of the GNU General Public License along with this software; if not, write to the Free Software Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA

Definition in file graph.h.


Generated on 28 Nov 2014 for Hugintrunk by  doxygen 1.4.7