Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
Public Member Functions | Private Member Functions | Private Attributes | List of all members
Aleph::Directed_Find_Path< GT, Itor, SA > Class Template Reference
Graphs

Búsqueda de caminos sobre grafos dirigidos definidos mediante una clase grafo (no digrafo). More...

#include <tpl_find_path.H>

Collaboration diagram for Aleph::Directed_Find_Path< GT, Itor, SA >:
[legend]

Public Member Functions

 Directed_Find_Path (const GT &__g, SA &__sa)
 
 Directed_Find_Path (const GT &__g, SA &&__sa=SA())
 
template<class Op >
Path< GT > dfs (typename GT::Node *start, Op &op)
 
template<class Op >
Path< GT > dfs (typename GT::Node *start, Op &&op)
 
template<class Op >
Path< GT > bfs (typename GT::Node *start, Op &op)
 
template<class Op >
Path< GT > bfs (typename GT::Node *start, Op &&op)
 
Path< GT > dfs (typename GT::Node *start, typename GT::Node *end)
 
Path< GT > bfs (typename GT::Node *start, typename GT::Node *end)
 

Private Member Functions

template<template< typename T > class Q, class Op >
Path< GT > find (typename GT::Node *start, Op &op)
 

Private Attributes

const GT & g
 
SA & sa
 

Detailed Description

template<class GT, template< typename, class > class Itor = Out_Iterator, class SA = Dft_Show_Arc<GT>>
class Aleph::Directed_Find_Path< GT, Itor, SA >

Búsqueda de caminos sobre grafos dirigidos definidos mediante una clase grafo (no digrafo).

Definition at line 435 of file tpl_find_path.H.

Constructor & Destructor Documentation

◆ Directed_Find_Path() [1/2]

template<class GT , template< typename, class > class Itor = Out_Iterator, class SA = Dft_Show_Arc<GT>>
Aleph::Directed_Find_Path< GT, Itor, SA >::Directed_Find_Path ( const GT &  __g,
SA &  __sa 
)
inline

Definition at line 513 of file tpl_find_path.H.

◆ Directed_Find_Path() [2/2]

template<class GT , template< typename, class > class Itor = Out_Iterator, class SA = Dft_Show_Arc<GT>>
Aleph::Directed_Find_Path< GT, Itor, SA >::Directed_Find_Path ( const GT &  __g,
SA &&  __sa = SA() 
)
inline

Definition at line 515 of file tpl_find_path.H.

Member Function Documentation

◆ bfs() [1/3]

template<class GT , template< typename, class > class Itor = Out_Iterator, class SA = Dft_Show_Arc<GT>>
template<class Op >
Path< GT > Aleph::Directed_Find_Path< GT, Itor, SA >::bfs ( typename GT::Node *  start,
Op &&  op 
)
inline

Definition at line 536 of file tpl_find_path.H.

References Aleph::maps().

◆ bfs() [2/3]

template<class GT , template< typename, class > class Itor = Out_Iterator, class SA = Dft_Show_Arc<GT>>
template<class Op >
Path< GT > Aleph::Directed_Find_Path< GT, Itor, SA >::bfs ( typename GT::Node *  start,
Op &  op 
)
inline

Definition at line 530 of file tpl_find_path.H.

References Aleph::maps().

Referenced by Aleph::Directed_Find_Path< GT, Itor, SA >::bfs().

◆ bfs() [3/3]

template<class GT , template< typename, class > class Itor = Out_Iterator, class SA = Dft_Show_Arc<GT>>
Path< GT > Aleph::Directed_Find_Path< GT, Itor, SA >::bfs ( typename GT::Node *  start,
typename GT::Node *  end 
)
inline

Definition at line 546 of file tpl_find_path.H.

References Aleph::Directed_Find_Path< GT, Itor, SA >::bfs().

◆ dfs() [1/3]

template<class GT , template< typename, class > class Itor = Out_Iterator, class SA = Dft_Show_Arc<GT>>
template<class Op >
Path< GT > Aleph::Directed_Find_Path< GT, Itor, SA >::dfs ( typename GT::Node *  start,
Op &&  op 
)
inline

Definition at line 524 of file tpl_find_path.H.

References Aleph::maps().

◆ dfs() [2/3]

template<class GT , template< typename, class > class Itor = Out_Iterator, class SA = Dft_Show_Arc<GT>>
template<class Op >
Path< GT > Aleph::Directed_Find_Path< GT, Itor, SA >::dfs ( typename GT::Node *  start,
Op &  op 
)
inline

Definition at line 518 of file tpl_find_path.H.

References Aleph::maps().

Referenced by Aleph::Directed_Find_Path< GT, Itor, SA >::dfs().

◆ dfs() [3/3]

template<class GT , template< typename, class > class Itor = Out_Iterator, class SA = Dft_Show_Arc<GT>>
Path< GT > Aleph::Directed_Find_Path< GT, Itor, SA >::dfs ( typename GT::Node *  start,
typename GT::Node *  end 
)
inline

Definition at line 541 of file tpl_find_path.H.

References Aleph::Directed_Find_Path< GT, Itor, SA >::dfs().

◆ find()

template<class GT , template< typename, class > class Itor = Out_Iterator, class SA = Dft_Show_Arc<GT>>
template<template< typename T > class Q, class Op >
Path< GT > Aleph::Directed_Find_Path< GT, Itor, SA >::find ( typename GT::Node *  start,
Op &  op 
)
inlineprivate

Definition at line 441 of file tpl_find_path.H.

References Aleph::Directed_Find_Path< GT, Itor, SA >::g, GraphCommon< GT, Node, Arc >::get_src_node(), GraphCommon< GT, Node, Arc >::get_tgt_node(), Aleph::DynList< T >::insert(), Aleph::HTList::is_empty(), Aleph::maps(), NODE_COOKIE, Aleph::Processed, Aleph::Processing, GraphCommon< GT, Node, Arc >::reset_arcs(), GraphCommon< GT, Node, Arc >::reset_nodes(), Aleph::Directed_Find_Path< GT, Itor, SA >::sa, and GTNodeCommon< NodeInfo >::set_state().

Member Data Documentation

◆ g

template<class GT , template< typename, class > class Itor = Out_Iterator, class SA = Dft_Show_Arc<GT>>
const GT& Aleph::Directed_Find_Path< GT, Itor, SA >::g
private

Definition at line 437 of file tpl_find_path.H.

Referenced by Aleph::Directed_Find_Path< GT, Itor, SA >::find().

◆ sa

template<class GT , template< typename, class > class Itor = Out_Iterator, class SA = Dft_Show_Arc<GT>>
SA& Aleph::Directed_Find_Path< GT, Itor, SA >::sa
private

Definition at line 438 of file tpl_find_path.H.

Referenced by Aleph::Directed_Find_Path< GT, Itor, SA >::find().

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