Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
Aleph::Find_Min_Path< Mat > Class Template Reference

Functor wrapper for find_min_path. More...

#include <mat_path.H>

Public Member Functions

void operator() (Mat &p, typename Mat::Node *src_node, typename Mat::Node *tgt_node, Path< typename Mat::Graph_Type > &path) const
 Reconstruct path using node pointers.
 
void operator() (Mat &p, long src_index, long tgt_index, Path< typename Mat::Graph_Type > &path) const
 Reconstruct path using matrix indices.
 

Detailed Description

template<class Mat>
class Aleph::Find_Min_Path< Mat >

Functor wrapper for find_min_path.

Provides a callable object interface for path reconstruction, useful for generic algorithms and functional programming patterns.

Template Parameters
MatMatrix type from Map_Matrix_Graph
Example
finder(path_matrix, 0L, 5L, path);
Functor wrapper for find_min_path.
Definition mat_path.H:193
Path on a graph.
Definition tpl_graph.H:2669
DynList< T > maps(const C &c, Op op)
Classic map operation.

Definition at line 192 of file mat_path.H.

Member Function Documentation

◆ operator()() [1/2]

template<class Mat >
void Aleph::Find_Min_Path< Mat >::operator() ( Mat p,
long  src_index,
long  tgt_index,
Path< typename Mat::Graph_Type > &  path 
) const
inline

Reconstruct path using matrix indices.

See also
find_min_path(Mat&, long, long, Path<typename Mat::Graph_Type>&)

Definition at line 209 of file mat_path.H.

References Aleph::maps().

◆ operator()() [2/2]

template<class Mat >
void Aleph::Find_Min_Path< Mat >::operator() ( Mat p,
typename Mat::Node *  src_node,
typename Mat::Node *  tgt_node,
Path< typename Mat::Graph_Type > &  path 
) const
inline

Reconstruct path using node pointers.

See also
find_min_path(Mat&, typename Mat::Node*, typename Mat::Node*, Path<typename Mat::Graph_Type>&)

Definition at line 198 of file mat_path.H.

References Aleph::maps().


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