Aleph::Bidirectional_BFS< GT, Fwd_Itor, Bck_Itor, SA >::BFS_Info Struct Reference

Collaboration diagram for Aleph::Bidirectional_BFS< GT, Fwd_Itor, Bck_Itor, SA >::BFS_Info:

Public Attributes
Node *	fwd_parent = nullptr
Node *	bck_parent = nullptr
Arc *	fwd_parent_arc = nullptr
Arc *	bck_parent_arc = nullptr
size_t	fwd_dist = INF_DIST
size_t	bck_dist = INF_DIST
int	dir = UNSEEN

Detailed Description

template<class GT, template< typename, class > class Fwd_Itor = Node_Arc_Iterator, template< typename, class > class Bck_Itor = Node_Arc_Iterator, class SA = Dft_Show_Arc<GT>>
struct Aleph::Bidirectional_BFS< GT, Fwd_Itor, Bck_Itor, SA >::BFS_Info

Definition at line 131 of file Bidirectional_BFS.H.

Member Data Documentation

bck_dist

template<class GT , template< typename, class > class Fwd_Itor = Node_Arc_Iterator, template< typename, class > class Bck_Itor = Node_Arc_Iterator, class SA = Dft_Show_Arc<GT>>

size_t Aleph::Bidirectional_BFS< GT, Fwd_Itor, Bck_Itor, SA >::BFS_Info::bck_dist = INF_DIST

Definition at line 138 of file Bidirectional_BFS.H.

bck_parent

template<class GT , template< typename, class > class Fwd_Itor = Node_Arc_Iterator, template< typename, class > class Bck_Itor = Node_Arc_Iterator, class SA = Dft_Show_Arc<GT>>

Node* Aleph::Bidirectional_BFS< GT, Fwd_Itor, Bck_Itor, SA >::BFS_Info::bck_parent = nullptr

Definition at line 134 of file Bidirectional_BFS.H.

bck_parent_arc

template<class GT , template< typename, class > class Fwd_Itor = Node_Arc_Iterator, template< typename, class > class Bck_Itor = Node_Arc_Iterator, class SA = Dft_Show_Arc<GT>>

Arc* Aleph::Bidirectional_BFS< GT, Fwd_Itor, Bck_Itor, SA >::BFS_Info::bck_parent_arc = nullptr

Definition at line 136 of file Bidirectional_BFS.H.

dir

template<class GT , template< typename, class > class Fwd_Itor = Node_Arc_Iterator, template< typename, class > class Bck_Itor = Node_Arc_Iterator, class SA = Dft_Show_Arc<GT>>

int Aleph::Bidirectional_BFS< GT, Fwd_Itor, Bck_Itor, SA >::BFS_Info::dir = UNSEEN

Definition at line 139 of file Bidirectional_BFS.H.

fwd_dist

template<class GT , template< typename, class > class Fwd_Itor = Node_Arc_Iterator, template< typename, class > class Bck_Itor = Node_Arc_Iterator, class SA = Dft_Show_Arc<GT>>

size_t Aleph::Bidirectional_BFS< GT, Fwd_Itor, Bck_Itor, SA >::BFS_Info::fwd_dist = INF_DIST

Definition at line 137 of file Bidirectional_BFS.H.

fwd_parent

template<class GT , template< typename, class > class Fwd_Itor = Node_Arc_Iterator, template< typename, class > class Bck_Itor = Node_Arc_Iterator, class SA = Dft_Show_Arc<GT>>

Node* Aleph::Bidirectional_BFS< GT, Fwd_Itor, Bck_Itor, SA >::BFS_Info::fwd_parent = nullptr

Definition at line 133 of file Bidirectional_BFS.H.

fwd_parent_arc

template<class GT , template< typename, class > class Fwd_Itor = Node_Arc_Iterator, template< typename, class > class Bck_Itor = Node_Arc_Iterator, class SA = Dft_Show_Arc<GT>>

Arc* Aleph::Bidirectional_BFS< GT, Fwd_Itor, Bck_Itor, SA >::BFS_Info::fwd_parent_arc = nullptr

Definition at line 135 of file Bidirectional_BFS.H.

---

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

• Bidirectional_BFS.H