flecsi::util::dag< NodePolicy > Struct Template Reference

#include <dag.hh>

Inheritance diagram for flecsi::util::dag< NodePolicy >:

Collaboration diagram for flecsi::util::dag< NodePolicy >:

Public Types
using	node_type = dag_impl::node< NodePolicy >

Public Member Functions
	dag (const char *label="empty")
std::string const &	label () const
std::vector< node_type const * >	sort ()

Detailed Description

template<typename NodePolicy>
struct flecsi::util::dag< NodePolicy >

Basic DAG type.

Member Function Documentation

label()

template<typename NodePolicy>

std::string const& flecsi::util::dag< NodePolicy >::label ( ) const

inline

Returns

the DAG label.

sort()

template<typename NodePolicy>

std::vector<node_type const *> flecsi::util::dag< NodePolicy >::sort ( )

inline

Topological sort using Kahn's algorithm.

Returns

A valid sequence of the nodes in the DAG.

---

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

• /home/bergen/devel/tuxfan/flecsi/flecsi/util/dag.hh