Graph_Traverse< GT, Itor, Q, Show_Arc > Class Template Reference

#include <graph-traverse.H>

Public Member Functions
	Graph_Traverse (GT &__g, Show_Arc &__sa)
	Graph_Traverse (GT &__g, Show_Arc &&__sa=Show_Arc())
template<class Node_Op >
size_t	operator() (typename GT::Node *start, Node_Op &op)
template<class Node_Op >
size_t	operator() (typename GT::Node *start, Node_Op &&op=Node_Op())
template<class Op >
size_t	exec (typename GT::Node *start, Op &op)
template<class Operation >
size_t	exec (typename GT::Node *start, Operation &&op=Operation())
template<class Node_Op , class Arc_Op >
tuple< size_t, size_t >	operator() (typename GT::Node *start, Node_Op &node_op, Arc_Op &arc_op)
template<class Node_Op , class Arc_Op >
tuple< size_t, size_t >	operator() (typename GT::Node *start, Node_Op &&node_op=Node_Op(), Arc_Op &&arc_op=Arc_Op())

Detailed Description

template<class GT, class Itor, template< typename T > class Q = DynListStack, class Show_Arc = Dft_Show_Arc<GT>>
class Graph_Traverse< GT, Itor, Q, Show_Arc >

Atraviesa un grafo en profundidad o en amplitud y ejecuta función de visita

Member Function Documentation

exec()

template<class GT , class Itor , template< typename T > class Q = DynListStack, class Show_Arc = Dft_Show_Arc<GT>>

template<class Op >

size_t Graph_Traverse< GT, Itor, Q, Show_Arc >::exec ( typename GT::Node *  start, Op &  op  )

inline

Ejecuta la operación op(curr, arc), donde curr es el nodo visitado y op es el arco de proveniencia

---

The documentation for this class was generated from the following file:

• graph-traverse.H