Aleph::Shortest_Path_Base< GT, Distance, Itor, SA, HeapT >::Tree_Arc_Info Struct Reference

Extended arc info with tree arc mapping. More...

#include <shortest_path_common.H>

Inheritance diagram for Aleph::Shortest_Path_Base< GT, Distance, Itor, SA, HeapT >::Tree_Arc_Info:

Collaboration diagram for Aleph::Shortest_Path_Base< GT, Distance, Itor, SA, HeapT >::Tree_Arc_Info:

Public Attributes
GT::Arc *	tree_arc = nullptr
	Corresponding arc in spanning tree.
Public Attributes inherited from Aleph::Shortest_Path_Base< GT, Distance, Itor, SA, HeapT >::Arc_Info
Distance::Distance_Type	pot = 0
	Arc potential (priority)

Detailed Description

template<class GT, class Distance, template< typename, class > class Itor, class SA, template< class, class, class > class HeapT>
struct Aleph::Shortest_Path_Base< GT, Distance, Itor, SA, HeapT >::Tree_Arc_Info

Extended arc info with tree arc mapping.

Used when building a separate spanning tree (not just painting).

Definition at line 186 of file shortest_path_common.H.

Member Data Documentation

tree_arc

template<class GT , class Distance , template< typename, class > class Itor, class SA , template< class, class, class > class HeapT>

GT::Arc* Aleph::Shortest_Path_Base< GT, Distance, Itor, SA, HeapT >::Tree_Arc_Info::tree_arc = nullptr

Corresponding arc in spanning tree.

Definition at line 188 of file shortest_path_common.H.

---

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

• shortest_path_common.H