Parasol Planning Library (PPL)
Syclop::DFSVisitor Struct Reference

A visitor to track the parent-child relationships discovered during DFS. More...

#include <Syclop.h>

Inheritance diagram for Syclop::DFSVisitor:
Inheritance graph
[legend]
Collaboration diagram for Syclop::DFSVisitor:
Collaboration graph
[legend]

Public Types

Local Types
typedef WorkspaceDecomposition graph_type
 
typedef stapl::visitor_return visitor_return
 
typedef std::map< VID, VIDmap_type
 

Public Member Functions

Construction
 DFSVisitor (map_type &_pm)
 
Visitor Interface
virtual visitor_return tree_edge (graph_type::vertex_iterator _vit, graph_type::adj_edge_iterator _eit) override
 

Data Fields

Internal State
map_typem_parentMap
 

Detailed Description

A visitor to track the parent-child relationships discovered during DFS.

Member Typedef Documentation

◆ graph_type

◆ map_type

typedef std::map<VID, VID> Syclop::DFSVisitor::map_type

◆ visitor_return

typedef stapl::visitor_return Syclop::DFSVisitor::visitor_return

Constructor & Destructor Documentation

◆ DFSVisitor()

Syclop::DFSVisitor::DFSVisitor ( map_type _pm)
inline

Member Function Documentation

◆ tree_edge()

virtual visitor_return Syclop::DFSVisitor::tree_edge ( graph_type::vertex_iterator  _vit,
graph_type::adj_edge_iterator  _eit 
)
inlineoverridevirtual

Field Documentation

◆ m_parentMap

map_type& Syclop::DFSVisitor::m_parentMap

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