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

Path search on directed graphs defined through a graph class (not a digraph). 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<AlephGraph GT, template< typename, class > class Itor = Out_Iterator, ArcFilter< GT > SA = Dft_Show_Arc<GT>>
class Aleph::Directed_Find_Path< GT, Itor, SA >

Path search on directed graphs defined through a graph class (not a digraph).

Definition at line 436 of file tpl_find_path.H.

Constructor & Destructor Documentation

◆ Directed_Find_Path() [1/2]

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

Definition at line 514 of file tpl_find_path.H.

◆ Directed_Find_Path() [2/2]

template<AlephGraph GT, template< typename, class > class Itor = Out_Iterator, ArcFilter< GT > 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 516 of file tpl_find_path.H.

Member Function Documentation

◆ bfs() [1/3]

template<AlephGraph GT, template< typename, class > class Itor = Out_Iterator, ArcFilter< GT > 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 537 of file tpl_find_path.H.

References Aleph::blossom_maximum_cardinality_matching().

◆ bfs() [2/3]

template<AlephGraph GT, template< typename, class > class Itor = Out_Iterator, ArcFilter< GT > 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 531 of file tpl_find_path.H.

References Aleph::blossom_maximum_cardinality_matching().

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

◆ bfs() [3/3]

template<AlephGraph GT, template< typename, class > class Itor = Out_Iterator, ArcFilter< GT > 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 547 of file tpl_find_path.H.

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

◆ dfs() [1/3]

template<AlephGraph GT, template< typename, class > class Itor = Out_Iterator, ArcFilter< GT > 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 525 of file tpl_find_path.H.

References Aleph::blossom_maximum_cardinality_matching().

◆ dfs() [2/3]

template<AlephGraph GT, template< typename, class > class Itor = Out_Iterator, ArcFilter< GT > 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 519 of file tpl_find_path.H.

References Aleph::blossom_maximum_cardinality_matching().

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

◆ dfs() [3/3]

template<AlephGraph GT, template< typename, class > class Itor = Out_Iterator, ArcFilter< GT > 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 542 of file tpl_find_path.H.

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

◆ find()

template<AlephGraph GT, template< typename, class > class Itor = Out_Iterator, ArcFilter< GT > 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 442 of file tpl_find_path.H.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::Directed_Find_Path< GT, Itor, SA >::g, GraphCommon< GT, Node, Arc >::get_src_node(), GraphCommon< GT, Node, Arc >::get_tgt_node(), 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<AlephGraph GT, template< typename, class > class Itor = Out_Iterator, ArcFilter< GT > SA = Dft_Show_Arc<GT>>
const GT& Aleph::Directed_Find_Path< GT, Itor, SA >::g
private

Definition at line 438 of file tpl_find_path.H.

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

◆ sa

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

Definition at line 439 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: