Aleph::Initialize_Dist< AM > Struct Template Reference

Matrix initialization functor for Floyd-Warshall. More...

#include <latex_floyd.H>

Public Types
typedef AM::Graph_Type::Arc_Type	Arc_Type
typedef AM::Graph_Type	GT
typedef GT::Node	Node
typedef GT::Arc	Arc
typedef AM::Arc_Type::Distance_Type	Distance_Type

Public Member Functions
void	operator() (AM &mat, Node *src, Node *tgt, const long &i, const long &j, Distance_Type &entry, void *p)

Detailed Description

template<class AM>
struct Aleph::Initialize_Dist< AM >

Matrix initialization functor for Floyd-Warshall.

Initializes the distance matrix with:

• Zero on the diagonal
• Arc weight for existing edges
• Max_Distance (infinity) for non-existing edges

Also initializes the path matrix for path reconstruction.

Template Parameters

AM	Adjacency matrix type

Definition at line 105 of file latex_floyd.H.

Member Typedef Documentation

Arc

template<class AM >

typedef GT::Arc Aleph::Initialize_Dist< AM >::Arc

Definition at line 113 of file latex_floyd.H.

Arc_Type

template<class AM >

typedef AM::Graph_Type::Arc_Type Aleph::Initialize_Dist< AM >::Arc_Type

Definition at line 107 of file latex_floyd.H.

Distance_Type

template<class AM >

typedef AM::Arc_Type::Distance_Type Aleph::Initialize_Dist< AM >::Distance_Type

Definition at line 115 of file latex_floyd.H.

GT

template<class AM >

typedef AM::Graph_Type Aleph::Initialize_Dist< AM >::GT

Definition at line 109 of file latex_floyd.H.

Node

template<class AM >

typedef GT::Node Aleph::Initialize_Dist< AM >::Node

Definition at line 111 of file latex_floyd.H.

Member Function Documentation

operator()()

template<class AM >

void Aleph::Initialize_Dist< AM >::operator() ( AM &  mat, Node *  src, Node *  tgt, const long &  i, const long &  j, Distance_Type &  entry, void *  p  )

inline

Definition at line 117 of file latex_floyd.H.

References GTArcCommon< ArcInfo >::get_info(), Aleph::Ady_Mat< GT, __Entry_Type, SA >::get_list_graph(), and Aleph::search_arc().

---

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

• latex_floyd.H