GraphUtilities.hh File Reference

#include "GraphUtilities.icc"

Include dependency graph for GraphUtilities.hh:

Go to the source code of this file.

Classes
class	GraphNodeFunctor< Graph, GraphNode >
class	GraphEdgeFunctor< Graph, GraphEdge >
class	Destroyer< T >

Functions
template<typename Graph , typename GraphNode >
void	doOnAllNodes (Graph &pGraph, const GraphNodeFunctor< Graph, GraphNode > &functor)
template<typename Graph , typename GraphEdge >
void	doOnAllEdges (Graph &pGraph, const GraphEdgeFunctor< Graph, GraphEdge > &functor)

Detailed Description

Declaration of miscellaneous generic graph utility functions for the prototype graph class. Probably these functions won't be needed once the boost and TCE framework applib-specific functions are fully utilised.

Author

Andrea Cilio 2005 (cilio-no.spam-cs.tut.fi)

Vladimir Guzma 2006 (vladimir.guzma-no.spam-tut.fi)

Note

rating: red

Definition in file GraphUtilities.hh.

Function Documentation

doOnAllEdges()

template<typename Graph , typename GraphEdge >

void doOnAllEdges	(	Graph &	pGraph,
		const GraphEdgeFunctor< Graph, GraphEdge > &	functor
	)

Algorithm: apply given functor to all edges of a given graph.

Parameters

pGraph	The input graph.
functor	The function object to apply to each edge.

doOnAllNodes()

template<typename Graph , typename GraphNode >

void doOnAllNodes	(	Graph &	pGraph,
		const GraphNodeFunctor< Graph, GraphNode > &	functor
	)

Algorithm: apply given functor to all nodes of a given graph.

Parameters

pGraph	The input graph.
functor	The function object to apply to each node.