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.


namespace  hugin_utils


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


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


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

Pablo d'Angelo <>

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, see <>.

Definition in file graph.h.

Generated on 27 Mar 2016 for Hugintrunk by  doxygen 1.4.7