Aleph::k_shortest_paths_detail::Suffix_Index< GT, Cost_Type > Struct Template Reference

#include <K_Shortest_Paths.H>

Collaboration diagram for Aleph::k_shortest_paths_detail::Suffix_Index< GT, Cost_Type >:

Public Types
using	Node = typename GT::Node
using	Arc = typename GT::Arc

Public Attributes
Cost_Type	inf = std::numeric_limits<Cost_Type>::max()
DynMapTree< Node *, Cost_Type >	dist_to_target
DynMapTree< Node *, Node * >	tree_next
DynMapTree< Node *, Arc * >	tree_arc

Detailed Description

template<class GT, typename Cost_Type>
struct Aleph::k_shortest_paths_detail::Suffix_Index< GT, Cost_Type >

Definition at line 106 of file K_Shortest_Paths.H.

Member Typedef Documentation

Arc

template<class GT , typename Cost_Type >

using Aleph::k_shortest_paths_detail::Suffix_Index< GT, Cost_Type >::Arc = typename GT::Arc

Definition at line 109 of file K_Shortest_Paths.H.

Node

template<class GT , typename Cost_Type >

using Aleph::k_shortest_paths_detail::Suffix_Index< GT, Cost_Type >::Node = typename GT::Node

Definition at line 108 of file K_Shortest_Paths.H.

Member Data Documentation

dist_to_target

template<class GT , typename Cost_Type >

DynMapTree<Node *, Cost_Type> Aleph::k_shortest_paths_detail::Suffix_Index< GT, Cost_Type >::dist_to_target

Definition at line 112 of file K_Shortest_Paths.H.

Referenced by Aleph::k_shortest_paths_detail::build_suffix_index_digraph(), Aleph::k_shortest_paths_detail::build_suffix_index_with_itor(), and Aleph::k_shortest_paths_detail::get_dist_to_target().

inf

template<class GT , typename Cost_Type >

Cost_Type Aleph::k_shortest_paths_detail::Suffix_Index< GT, Cost_Type >::inf = std::numeric_limits<Cost_Type>::max()

Definition at line 111 of file K_Shortest_Paths.H.

Referenced by Aleph::k_shortest_paths_detail::build_suffix_index_digraph(), Aleph::k_shortest_paths_detail::build_suffix_index_with_itor(), Aleph::k_shortest_paths_detail::build_suffix_state(), Aleph::k_shortest_paths_detail::generate_general_deviation_candidates(), and Aleph::k_shortest_paths_detail::get_dist_to_target().

tree_arc

template<class GT , typename Cost_Type >

DynMapTree<Node *, Arc *> Aleph::k_shortest_paths_detail::Suffix_Index< GT, Cost_Type >::tree_arc

Definition at line 114 of file K_Shortest_Paths.H.

Referenced by Aleph::k_shortest_paths_detail::build_suffix_index_digraph(), Aleph::k_shortest_paths_detail::build_suffix_index_with_itor(), and Aleph::k_shortest_paths_detail::get_tree_arc().

tree_next

template<class GT , typename Cost_Type >

DynMapTree<Node *, Node *> Aleph::k_shortest_paths_detail::Suffix_Index< GT, Cost_Type >::tree_next

Definition at line 113 of file K_Shortest_Paths.H.

Referenced by Aleph::k_shortest_paths_detail::build_suffix_index_digraph(), Aleph::k_shortest_paths_detail::build_suffix_index_with_itor(), and Aleph::k_shortest_paths_detail::get_tree_next().

---

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

• K_Shortest_Paths.H