Aleph::K_Shortest_Path_Item< GT, Cost_Type > Struct Template Reference

A shortest-path item returned by k-shortest algorithms. More...

#include <K_Shortest_Paths.H>

Collaboration diagram for Aleph::K_Shortest_Path_Item< GT, Cost_Type >:

Public Attributes
Cost_Type	total_cost = Cost_Type{0}
	Total path cost.
Path< GT >	path
	Path from source to target.

Detailed Description

template<class GT, typename Cost_Type>
struct Aleph::K_Shortest_Path_Item< GT, Cost_Type >

A shortest-path item returned by k-shortest algorithms.

Template Parameters

GT	Graph type.
Cost_Type	Numeric type used for path cost.

Definition at line 87 of file K_Shortest_Paths.H.

Member Data Documentation

path

template<class GT , typename Cost_Type >

Path<GT> Aleph::K_Shortest_Path_Item< GT, Cost_Type >::path

Path from source to target.

Definition at line 90 of file K_Shortest_Paths.H.

total_cost

template<class GT , typename Cost_Type >

Cost_Type Aleph::K_Shortest_Path_Item< GT, Cost_Type >::total_cost = Cost_Type{0}

Total path cost.

Definition at line 89 of file K_Shortest_Paths.H.

---

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

• K_Shortest_Paths.H