dispenso::GraphT< N > Class Template Reference

#include <graph.h>

Public Member Functions
	GraphT (const GraphT< N > &)=delete
	GraphT ()
	GraphT (GraphT< N > &&other)
template<class T >
N &	addNode (T &&f)
size_t	numNodes () const
void	reserve (size_t n)
const N &	node (size_t index) const
N &	node (size_t index)
SubgraphT< N > &	addSubgraph ()
size_t	numSubgraphs () const
const SubgraphT< N > &	subgraph (size_t index) const
SubgraphT< N > &	subgraph (size_t index)
template<class F >
void	forEachSubgraph (F &&func) const
template<class F >
void	forEachSubgraph (F &&func)
template<class F >
void	forEachNode (F &&func) const
template<class F >
void	forEachNode (F &&func)
void	clear ()
void	clearSubgraphs ()

Friends
template<class T >
class	SubgraphT

Detailed Description

template<class N>
class dispenso::GraphT< N >

A directed acyclic graph (DAG) for expressing task dependencies.

GraphT manages a collection of subgraphs, each containing nodes that represent work to be done. Nodes can have dependencies on other nodes, and the graph executor ensures nodes run only after their dependencies complete.

Template Parameters

N	The node type (Node or BiPropNode).

Definition at line 594 of file graph.h.

Constructor & Destructor Documentation

GraphT() [1/2]

template<class N >

dispenso::GraphT< N >::GraphT ( )

inline

Create empty graph.

Definition at line 603 of file graph.h.

GraphT() [2/2]

template<class N >

dispenso::GraphT< N >::GraphT

(

GraphT< N > &&

other

)

Move constructor

Member Function Documentation

addNode()

template<class N >

template<class T >

N & dispenso::GraphT< N >::addNode ( T && f )

inline

Construct a NodeType with a valid functor. This node is created into subgraph 0. This is not concurrency safe.

Parameters

f	A functor with signature void().

Definition at line 622 of file graph.h.

addSubgraph()

template<class N >

SubgraphT< N > & dispenso::GraphT< N >::addSubgraph

(

)

Create an empty subgraph. This is not concurrency safe.

clear()

template<class N >

void dispenso::GraphT< N >::clear ( )

inline

Destroy all nodes and subgraphs. This is not concurrency safe.

Definition at line 731 of file graph.h.

clearSubgraphs()

template<class N >

void dispenso::GraphT< N >::clearSubgraphs ( )

inline

Destroy all nodes. Keeps subgraphs. This is not concurrency safe.

Definition at line 738 of file graph.h.

forEachNode() [1/2]

template<class N >

template<class F >

void dispenso::GraphT< N >::forEachNode ( F && func )

inline

apply an func to each node in the graph. Concurrency safe.

Parameters

func	a functor with signature void(const Node&)

Definition at line 721 of file graph.h.

forEachNode() [2/2]

template<class N >

template<class F >

void dispenso::GraphT< N >::forEachNode ( F && func ) const

inline

apply an func to each node in the graph including all nodes from all subgraphs. Concurrency safe.

Parameters

func	a functor with signature void(const Node&)

Definition at line 708 of file graph.h.

forEachSubgraph() [1/2]

template<class N >

template<class F >

void dispenso::GraphT< N >::forEachSubgraph ( F && func )

inline

apply an func to each subgraph in the graph. Concurrency safe.

Parameters

func	a functor with signature void(SubgraphT<N>&)

Definition at line 696 of file graph.h.

forEachSubgraph() [2/2]

template<class N >

template<class F >

void dispenso::GraphT< N >::forEachSubgraph ( F && func ) const

inline

apply an func to each subgraph in the graph. Concurrency safe.

Parameters

func	a functor with signature void(const SubgraphT<N>&)

Definition at line 685 of file graph.h.

node() [1/2]

template<class N >

N & dispenso::GraphT< N >::node ( size_t index )

inline

Return reference to node with index in subgraph 0. Concurrency safe.

Parameters

index

- index of the node

Definition at line 650 of file graph.h.

node() [2/2]

template<class N >

const N & dispenso::GraphT< N >::node ( size_t index ) const

inline

Return const reference to node with index in subgraph 0. Concurrency safe.

Parameters

index

- index of the node

Definition at line 642 of file graph.h.

numNodes()

template<class N >

size_t dispenso::GraphT< N >::numNodes ( ) const

inline

Return number of nodes in subgraph 0. Concurrency safe.

Definition at line 628 of file graph.h.

numSubgraphs()

template<class N >

size_t dispenso::GraphT< N >::numSubgraphs ( ) const

inline

Return number of subgraphs in the graph including subgraph 0. Concurrency safe.

Definition at line 660 of file graph.h.

reserve()

template<class N >

void dispenso::GraphT< N >::reserve ( size_t n )

inline

Reserve capacity for at least n nodes in subgraph 0. Not concurrency safe.

Definition at line 634 of file graph.h.

subgraph() [1/2]

template<class N >

SubgraphT< N > & dispenso::GraphT< N >::subgraph ( size_t index )

inline

Return reference to subgraph with index. Concurrency safe.

Parameters

index

- index of the subgraph.

Definition at line 676 of file graph.h.

subgraph() [2/2]

template<class N >

const SubgraphT< N > & dispenso::GraphT< N >::subgraph ( size_t index ) const

inline

Return const reference to subgraph with index. Concurrency safe.

Parameters

index

- index of the subgraph.

Definition at line 668 of file graph.h.

Friends And Related Symbol Documentation

SubgraphT

template<class N >

template<class T >

friend class SubgraphT

friend

Definition at line 758 of file graph.h.

---

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

• /github/workspace/dispenso/graph.h