.. index:: pair: class; ComputationalGraph
.. _doxid-class_computational_graph:

class ComputationalGraph
========================

.. toctree::
	:hidden:

	enum_ComputationalGraph_ExecMode.rst
	enum_ComputationalGraph_GraphState.rst

Overview
~~~~~~~~

/brief Class implementing a computation graph

In the context of nrp-core a computation graph is defined as a directed, acyclic property graph in which nodes are associated to objects of type :ref:`ComputationalNode <doxid-class_computational_node>` and which implements a 'compute' method. :ref:`More...<details-class_computational_graph>`


.. ref-code-block:: cpp
	:class: doxyrest-overview-code-block

	#include <computational_graph.h>
	
	class ComputationalGraph: private :ref:`NGraph::tGraph<doxid-class_n_graph_1_1t_graph>` {
	public:
		// typedefs
	
		typedef std::vector<:ref:`ComputationalGraph::vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`> :target:`comp_layer<doxid-class_computational_graph_1aff8436a039d8210f81e70652632d6bf1>`;

		// enums
	
		enum :ref:`ExecMode<doxid-class_computational_graph_1a289fb4aa7940bd62e2116729456b9ff4>`;
		enum :ref:`GraphState<doxid-class_computational_graph_1a6fbec34ede335524562bd9fbe22d52dd>`;

		// methods
	
		void :ref:`insert_edge<doxid-class_computational_graph_1a67c276b6aba162c2fcecb95e9cde9e59>`(const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& a, const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& b);
		void :ref:`clear<doxid-class_computational_graph_1a2bb7bf0f3eac546908c4f9eeb4276e72>`();
		void :ref:`configure<doxid-class_computational_graph_1a55cb7e29b50f9698e34d17b8a66e130b>`();
		void :ref:`compute<doxid-class_computational_graph_1abebc767f2c382d14790fa9a8debb80a7>`();
		:ref:`GraphState<doxid-class_computational_graph_1a6fbec34ede335524562bd9fbe22d52dd>` :ref:`getState<doxid-class_computational_graph_1ab4fcb06d1ce7d144d7dabf9e08255d31>`() const;
		void :target:`setExecMode<doxid-class_computational_graph_1a1a895ffe707f0ebadd051c0ba623daae>`(:ref:`ExecMode<doxid-class_computational_graph_1a289fb4aa7940bd62e2116729456b9ff4>` mode);
		:ref:`ExecMode<doxid-class_computational_graph_1a289fb4aa7940bd62e2116729456b9ff4>` :target:`getExecMode<doxid-class_computational_graph_1a45de7a8e8c4e16490783026305714907>`();
	};

Inherited Members
-----------------

.. ref-code-block:: cpp
	:class: doxyrest-overview-inherited-code-block

	public:
		// typedefs
	
		typedef T :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`;
		typedef T :ref:`value_type<doxid-class_n_graph_1_1t_graph_1addb8e5aa5779f80e19e368eef9448e8c>`;
		typedef std::pair<:ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`, :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`> :ref:`edge<doxid-class_n_graph_1_1t_graph_1a6c85cd9c55a19c3c052f176fe719fdfc>`;
		typedef std::set<:ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`> :ref:`vertex_set<doxid-class_n_graph_1_1t_graph_1a9e0a5df1ac9a2e6df94431aeaf610b3e>`;
		typedef std::set<:ref:`edge<doxid-class_n_graph_1_1t_graph_1a6c85cd9c55a19c3c052f176fe719fdfc>`> :ref:`edge_set<doxid-class_n_graph_1_1t_graph_1a18a0c72c7ef57d877cab05bba5cf4d9b>`;
		typedef std::pair<:ref:`vertex_set<doxid-class_n_graph_1_1t_graph_1a9e0a5df1ac9a2e6df94431aeaf610b3e>`, :ref:`vertex_set<doxid-class_n_graph_1_1t_graph_1a9e0a5df1ac9a2e6df94431aeaf610b3e>`> :ref:`in_out_edge_sets<doxid-class_n_graph_1_1t_graph_1a9822c284aa101d90d3bd613c7e05eaa4>`;
		typedef std::map<:ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`, :ref:`in_out_edge_sets<doxid-class_n_graph_1_1t_graph_1a9822c284aa101d90d3bd613c7e05eaa4>`> :ref:`adj_graph<doxid-class_n_graph_1_1t_graph_1a0036686b7a2d33d0c2aeca3f6715495d>`;
		typedef edge_set::iterator :ref:`edge_iterator<doxid-class_n_graph_1_1t_graph_1a1b710c759e101724f3544b374ebb0179>`;
		typedef edge_set::const_iterator :ref:`const_edge_iterator<doxid-class_n_graph_1_1t_graph_1a6e189d2dd98fbe980b830d898eea5247>`;
		typedef vertex_set::iterator :ref:`vertex_iterator<doxid-class_n_graph_1_1t_graph_1ad5c343cc3c50b291b35fb48147db3250>`;
		typedef vertex_set::const_iterator :ref:`const_vertex_iterator<doxid-class_n_graph_1_1t_graph_1a5ed9ca8ad9676b3c7abd3880f735ce80>`;
		typedef vertex_set::iterator :ref:`vertex_neighbor_iterator<doxid-class_n_graph_1_1t_graph_1aeb3fd2cc092aa7ecb4b749ee4e78f9ab>`;
		typedef vertex_set::const_iterator :ref:`vertex_neighbor_const_iterator<doxid-class_n_graph_1_1t_graph_1af8b0bc7076b28fb145b267b8faad195e>`;
		typedef adj_graph::iterator :ref:`iterator<doxid-class_n_graph_1_1t_graph_1a6e446a33b74e5c0c39fb6c50a4f07cec>`;
		typedef adj_graph::const_iterator :ref:`const_iterator<doxid-class_n_graph_1_1t_graph_1a64864813622245ff9412c784232f2f99>`;
		typedef :ref:`iterator<doxid-class_n_graph_1_1t_graph_1a6e446a33b74e5c0c39fb6c50a4f07cec>` :ref:`node_iterator<doxid-class_n_graph_1_1t_graph_1af9638aed082c5e33cf4064f158f66d59>`;
		typedef :ref:`const_iterator<doxid-class_n_graph_1_1t_graph_1a64864813622245ff9412c784232f2f99>` :ref:`const_node_iterator<doxid-class_n_graph_1_1t_graph_1a4a4c169ed8eecce822b2d18b21082ce7>`;

		// enums
	
		enum :ref:`line_type<doxid-class_n_graph_1_1t_graph_1a4a14eff6bcee7d8c0528c13d5e99ad71>`;

		// methods
	
		unsigned int :ref:`num_vertices<doxid-class_n_graph_1_1t_graph_1a6aff4cfa2819f372ce4c7030c9709b82>`() const;
		unsigned int :ref:`num_nodes<doxid-class_n_graph_1_1t_graph_1a5bbc421c6e9181fbd42ca1255b6fa739>`() const;
		unsigned int :ref:`num_edges<doxid-class_n_graph_1_1t_graph_1a25a5ca5600c3c4d4ae58f945981b5561>`() const;
		:ref:`iterator<doxid-class_n_graph_1_1t_graph_1a6e446a33b74e5c0c39fb6c50a4f07cec>` :ref:`begin<doxid-class_n_graph_1_1t_graph_1a1fa503849355f65f3d235b895a3f6086>`();
		:ref:`const_iterator<doxid-class_n_graph_1_1t_graph_1a64864813622245ff9412c784232f2f99>` :ref:`begin<doxid-class_n_graph_1_1t_graph_1a957235ebde0cfda1bdfacdd0db212d73>`() const;
		:ref:`iterator<doxid-class_n_graph_1_1t_graph_1a6e446a33b74e5c0c39fb6c50a4f07cec>` :ref:`end<doxid-class_n_graph_1_1t_graph_1a78775c7c87001e8ceb5668cec6d40dfb>`();
		:ref:`const_iterator<doxid-class_n_graph_1_1t_graph_1a64864813622245ff9412c784232f2f99>` :ref:`end<doxid-class_n_graph_1_1t_graph_1aca77137373df2e5313f434326ffc355a>`() const;
		void :ref:`clear<doxid-class_n_graph_1_1t_graph_1add822443b93ee9ef745ee3b8ab12065b>`();
		:ref:`vertex_neighbor_iterator<doxid-class_n_graph_1_1t_graph_1aeb3fd2cc092aa7ecb4b749ee4e78f9ab>` :ref:`out_neighbors_begin<doxid-class_n_graph_1_1t_graph_1af4aaf8e70f041bea0759caa9133f5fe6>`(const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& a);
		:ref:`vertex_neighbor_const_iterator<doxid-class_n_graph_1_1t_graph_1af8b0bc7076b28fb145b267b8faad195e>` :ref:`out_neighbors_begin<doxid-class_n_graph_1_1t_graph_1a58a0b9135d7fdc9bd9bccb37f477ea12>`(const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& a) const;
		:ref:`vertex_neighbor_iterator<doxid-class_n_graph_1_1t_graph_1aeb3fd2cc092aa7ecb4b749ee4e78f9ab>` :ref:`out_neighbors_end<doxid-class_n_graph_1_1t_graph_1a85890eeb0085d0079824acc5a8c0240b>`(const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& a);
		:ref:`vertex_neighbor_const_iterator<doxid-class_n_graph_1_1t_graph_1af8b0bc7076b28fb145b267b8faad195e>` :ref:`out_neighbors_end<doxid-class_n_graph_1_1t_graph_1a90ed49e6b1a6b555713370d8cc3a11c9>`(const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& a) const;
		bool :ref:`is_undirected<doxid-class_n_graph_1_1t_graph_1a512ce90c67d43855c0f6b131a90dfbce>`() const;
		bool :ref:`is_directed<doxid-class_n_graph_1_1t_graph_1a0533e8f86aceaa221f64d835178fd966>`() const;
		void :ref:`set_undirected<doxid-class_n_graph_1_1t_graph_1a374bc267c08ca80f7bece5f2230848d0>`();
		:ref:`iterator<doxid-class_n_graph_1_1t_graph_1a6e446a33b74e5c0c39fb6c50a4f07cec>` :ref:`find<doxid-class_n_graph_1_1t_graph_1a94305809ed5bd6531d73e74d5b63055f>`(const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& a);
		:ref:`const_iterator<doxid-class_n_graph_1_1t_graph_1a64864813622245ff9412c784232f2f99>` :ref:`find<doxid-class_n_graph_1_1t_graph_1a15801328dc81c8eff05ce09dd4094b28>`(const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& a) const;
		const :ref:`vertex_set<doxid-class_n_graph_1_1t_graph_1a9e0a5df1ac9a2e6df94431aeaf610b3e>`& :ref:`in_neighbors<doxid-class_n_graph_1_1t_graph_1a58f5d07e8dfe45d237d093c5bc11ad53>`(const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& a) const;
		:ref:`vertex_set<doxid-class_n_graph_1_1t_graph_1a9e0a5df1ac9a2e6df94431aeaf610b3e>`& :ref:`in_neighbors<doxid-class_n_graph_1_1t_graph_1a0ca32078d83236c669a6e0beb7d93759>`(const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& a);
		const :ref:`vertex_set<doxid-class_n_graph_1_1t_graph_1a9e0a5df1ac9a2e6df94431aeaf610b3e>`& :ref:`out_neighbors<doxid-class_n_graph_1_1t_graph_1acffca17cd25301de3d6aa8a132c4431f>`(const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& a) const;
		:ref:`vertex_set<doxid-class_n_graph_1_1t_graph_1a9e0a5df1ac9a2e6df94431aeaf610b3e>`& :ref:`out_neighbors<doxid-class_n_graph_1_1t_graph_1acb50f260b7b391b7c6a73a640bacc08d>`(const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& a);
		unsigned int :ref:`in_degree<doxid-class_n_graph_1_1t_graph_1a1e6a83e13c11c16599567f6d50e658c2>`(const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& a) const;
		unsigned int :ref:`out_degree<doxid-class_n_graph_1_1t_graph_1afa6b411ff31557d044b02f87bbe50999>`(const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& a) const;
		unsigned int :ref:`degree<doxid-class_n_graph_1_1t_graph_1a717a15800fec8ebefde8d2d853390a0b>`(const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& a) const;
		bool :ref:`isolated<doxid-class_n_graph_1_1t_graph_1a0352a3bfc0fc6d2ce59395d1f0064550>`(const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& a) const;
		void :ref:`insert_vertex<doxid-class_n_graph_1_1t_graph_1ae7e728e1249dc0fcb4e2ebec1e4ae6dd>`(const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& a);
	
		void :ref:`insert_new_vertex_inout_list<doxid-class_n_graph_1_1t_graph_1a5fb33cf26902838865ac86fc51123a96>`(
			const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& a,
			const :ref:`vertex_set<doxid-class_n_graph_1_1t_graph_1a9e0a5df1ac9a2e6df94431aeaf610b3e>`& IN,
			const :ref:`vertex_set<doxid-class_n_graph_1_1t_graph_1a9e0a5df1ac9a2e6df94431aeaf610b3e>`& OUT
		);
	
		void :ref:`insert_edge_noloop<doxid-class_n_graph_1_1t_graph_1a3227d649839908a87afbd80316cc493f>`(:ref:`iterator<doxid-class_n_graph_1_1t_graph_1a6e446a33b74e5c0c39fb6c50a4f07cec>` pa, :ref:`iterator<doxid-class_n_graph_1_1t_graph_1a6e446a33b74e5c0c39fb6c50a4f07cec>` pb);
		void :ref:`insert_edge<doxid-class_n_graph_1_1t_graph_1a5ee540bb69a2bdd199b63af489439545>`(:ref:`iterator<doxid-class_n_graph_1_1t_graph_1a6e446a33b74e5c0c39fb6c50a4f07cec>` pa, :ref:`iterator<doxid-class_n_graph_1_1t_graph_1a6e446a33b74e5c0c39fb6c50a4f07cec>` pb);
		void :ref:`insert_edge_noloop<doxid-class_n_graph_1_1t_graph_1ad8ef6d934af47685338257274e421bab>`(const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& a, const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& b);
		void :ref:`insert_edge<doxid-class_n_graph_1_1t_graph_1a7e62b364e0a03fb416facee8b51d99da>`(const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& a, const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& b);
		void :ref:`insert_undirected_edge<doxid-class_n_graph_1_1t_graph_1a6a0b8b06f321534275d982ae500a4df3>`(const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& a, const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& b);
		void :ref:`insert_edge<doxid-class_n_graph_1_1t_graph_1a7aa85e0fe919a7c6fafac8051271421b>`(const :ref:`edge<doxid-class_n_graph_1_1t_graph_1a6c85cd9c55a19c3c052f176fe719fdfc>`& E);
		void :ref:`insert_undirected_edge<doxid-class_n_graph_1_1t_graph_1a90d80d85d509b09c932fde138fb0aae0>`(const :ref:`edge<doxid-class_n_graph_1_1t_graph_1a6c85cd9c55a19c3c052f176fe719fdfc>`& E);
		bool :ref:`remove_edge<doxid-class_n_graph_1_1t_graph_1a5af6f7dbadd1f355987bca99d210ebdb>`(:ref:`iterator<doxid-class_n_graph_1_1t_graph_1a6e446a33b74e5c0c39fb6c50a4f07cec>` pa, :ref:`iterator<doxid-class_n_graph_1_1t_graph_1a6e446a33b74e5c0c39fb6c50a4f07cec>` pb);
		void :ref:`remove_edge<doxid-class_n_graph_1_1t_graph_1ac1fff890e65f3f1654a79a8574b13378>`(const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& a, const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& b);
		void :ref:`remove_edge<doxid-class_n_graph_1_1t_graph_1ac64968018b02ebd689cb9acb96409327>`(const :ref:`edge<doxid-class_n_graph_1_1t_graph_1a6c85cd9c55a19c3c052f176fe719fdfc>`& E);
		void :ref:`remove_undirected_edge<doxid-class_n_graph_1_1t_graph_1af18958f28aaa6be4aa3ba3e273e5dae3>`(const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& a, const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& b);
		void :ref:`remove_undirected_edge<doxid-class_n_graph_1_1t_graph_1aa4d5dc7efdb07adb6de626f625701478>`(const :ref:`edge<doxid-class_n_graph_1_1t_graph_1a6c85cd9c55a19c3c052f176fe719fdfc>`& e);
		void :ref:`remove_vertex<doxid-class_n_graph_1_1t_graph_1ae3ddcc68cfd75c8a8c11a47fc1a449b9>`(:ref:`iterator<doxid-class_n_graph_1_1t_graph_1a6e446a33b74e5c0c39fb6c50a4f07cec>` pa);
		void :ref:`remove_vertex_set<doxid-class_n_graph_1_1t_graph_1adfdabb4a748158e58d1a19ed1ef4fdf1>`(const :ref:`vertex_set<doxid-class_n_graph_1_1t_graph_1a9e0a5df1ac9a2e6df94431aeaf610b3e>`& V);
		void :ref:`remove_vertex<doxid-class_n_graph_1_1t_graph_1a33aa30bb79f01806408465f1250cac0d>`(const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& a);
		bool :ref:`includes_vertex<doxid-class_n_graph_1_1t_graph_1a260849918a2806a4a9aa1cfad0471e41>`(const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& a) const;
		bool :ref:`includes_edge<doxid-class_n_graph_1_1t_graph_1a463b923ee1e3604407837150f17f1a74>`(const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& a, const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& b) const;
		bool :ref:`includes_edge<doxid-class_n_graph_1_1t_graph_1a8d364cdfbd44f0804a91bdcda683b31b>`(const :ref:`edge<doxid-class_n_graph_1_1t_graph_1a6c85cd9c55a19c3c052f176fe719fdfc>`& e) const;
		std::vector<:ref:`edge<doxid-class_n_graph_1_1t_graph_1a6c85cd9c55a19c3c052f176fe719fdfc>`> :ref:`edge_list<doxid-class_n_graph_1_1t_graph_1a4f7e150eadbb8845e8f858255022a037>`() const;
		:ref:`tGraph<doxid-class_n_graph_1_1t_graph>`& :ref:`plus_eq<doxid-class_n_graph_1_1t_graph_1af5ad33beb237d62d6a36e1559f50bce1>`(const :ref:`tGraph<doxid-class_n_graph_1_1t_graph>`& B);
		:ref:`tGraph<doxid-class_n_graph_1_1t_graph>` :ref:`intersect<doxid-class_n_graph_1_1t_graph_1ac2ddbf2173c45a06dbccece30cacb98f>`(const :ref:`tGraph<doxid-class_n_graph_1_1t_graph>`& B) const;
		:ref:`tGraph<doxid-class_n_graph_1_1t_graph>` :ref:`operator *<doxid-class_n_graph_1_1t_graph_1ad899ac4d991eae39c7cd1d8a7b424ac0>` (const :ref:`tGraph<doxid-class_n_graph_1_1t_graph>`& B) const;
		:ref:`tGraph<doxid-class_n_graph_1_1t_graph>` :ref:`minus<doxid-class_n_graph_1_1t_graph_1a7b00a9cf016faa75da9dcc429fe503d3>`(const :ref:`tGraph<doxid-class_n_graph_1_1t_graph>`& B) const;
		:ref:`tGraph<doxid-class_n_graph_1_1t_graph>` :ref:`operator -<doxid-class_n_graph_1_1t_graph_1ae09dcf65e16d50b26515716ec52fb71f>` (const :ref:`tGraph<doxid-class_n_graph_1_1t_graph>`& B) const;
		:ref:`tGraph<doxid-class_n_graph_1_1t_graph>` :ref:`plus<doxid-class_n_graph_1_1t_graph_1ab9d3103f422170bce7c7a2c952c56024>`(const :ref:`tGraph<doxid-class_n_graph_1_1t_graph>`& B) const;
		:ref:`tGraph<doxid-class_n_graph_1_1t_graph>` :ref:`operator +<doxid-class_n_graph_1_1t_graph_1aceb173f4fd1cfb252a33d978c62ff49f>` (const :ref:`tGraph<doxid-class_n_graph_1_1t_graph>`& B) const;
		:ref:`tGraph<doxid-class_n_graph_1_1t_graph>`& :ref:`operator +=<doxid-class_n_graph_1_1t_graph_1a329c3e80609a8bf3c2f6e00ab8298e3d>` (const :ref:`tGraph<doxid-class_n_graph_1_1t_graph>`& B);
		:ref:`tGraph<doxid-class_n_graph_1_1t_graph>` :ref:`subgraph<doxid-class_n_graph_1_1t_graph_1ab685e653704db79f06216d0d5977f153>`(const :ref:`vertex_set<doxid-class_n_graph_1_1t_graph_1a9e0a5df1ac9a2e6df94431aeaf610b3e>`& A) const;
		unsigned int :ref:`subgraph_size<doxid-class_n_graph_1_1t_graph_1ae8f6d218e22f2271aab306e10c252201>`(const :ref:`vertex_set<doxid-class_n_graph_1_1t_graph_1a9e0a5df1ac9a2e6df94431aeaf610b3e>`& A) const;
		double :ref:`subgraph_sparsity<doxid-class_n_graph_1_1t_graph_1a99c4a072f1445173ca8f36b711f60954>`(const :ref:`vertex_set<doxid-class_n_graph_1_1t_graph_1a9e0a5df1ac9a2e6df94431aeaf610b3e>`& A) const;
		void :ref:`print<doxid-class_n_graph_1_1t_graph_1aa9a8cb7d229675823a308ab361b849e2>`() const;
		void :ref:`absorb<doxid-class_n_graph_1_1t_graph_1a1844ff9c48370c79147c84384f400c80>`(:ref:`iterator<doxid-class_n_graph_1_1t_graph_1a6e446a33b74e5c0c39fb6c50a4f07cec>` pa, :ref:`iterator<doxid-class_n_graph_1_1t_graph_1a6e446a33b74e5c0c39fb6c50a4f07cec>` pb);
		:ref:`iterator<doxid-class_n_graph_1_1t_graph_1a6e446a33b74e5c0c39fb6c50a4f07cec>` :ref:`smart_absorb<doxid-class_n_graph_1_1t_graph_1aa3752935ebcd6e4688b52cd0f6d1211f>`(:ref:`iterator<doxid-class_n_graph_1_1t_graph_1a6e446a33b74e5c0c39fb6c50a4f07cec>` pa, :ref:`iterator<doxid-class_n_graph_1_1t_graph_1a6e446a33b74e5c0c39fb6c50a4f07cec>` pb);
		:ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>` :ref:`smart_absorb<doxid-class_n_graph_1_1t_graph_1a35015ce8e51b4301e69d542c21d26c46>`(:ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>` a, :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>` b);
		void :ref:`absorb<doxid-class_n_graph_1_1t_graph_1ace64fe566c1df5b77770b4f3ff9ceca0>`(:ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>` a, :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>` b);
		static const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& :ref:`node<doxid-class_n_graph_1_1t_graph_1a826e79cbe8d540de7f044c6ae841dd5f>`(:ref:`const_iterator<doxid-class_n_graph_1_1t_graph_1a64864813622245ff9412c784232f2f99>` p);
		static const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& :ref:`node<doxid-class_n_graph_1_1t_graph_1a2f6c033bad7dd6e4883de81510901aec>`(:ref:`iterator<doxid-class_n_graph_1_1t_graph_1a6e446a33b74e5c0c39fb6c50a4f07cec>` p);
		static const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& :ref:`node<doxid-class_n_graph_1_1t_graph_1a4bc654a0d0ddba8df6048e4eac5a1729>`(:ref:`const_vertex_iterator<doxid-class_n_graph_1_1t_graph_1a5ed9ca8ad9676b3c7abd3880f735ce80>` p);
		static const :ref:`vertex_set<doxid-class_n_graph_1_1t_graph_1a9e0a5df1ac9a2e6df94431aeaf610b3e>`& :ref:`in_neighbors<doxid-class_n_graph_1_1t_graph_1a820f6a863d8d838cd4403b9156bc959a>`(:ref:`const_iterator<doxid-class_n_graph_1_1t_graph_1a64864813622245ff9412c784232f2f99>` p);
		static :ref:`vertex_set<doxid-class_n_graph_1_1t_graph_1a9e0a5df1ac9a2e6df94431aeaf610b3e>`& :ref:`in_neighbors<doxid-class_n_graph_1_1t_graph_1aca61e35bcd5af8b66b3c87673771508d>`(:ref:`iterator<doxid-class_n_graph_1_1t_graph_1a6e446a33b74e5c0c39fb6c50a4f07cec>` p);
		static :ref:`const_vertex_iterator<doxid-class_n_graph_1_1t_graph_1a5ed9ca8ad9676b3c7abd3880f735ce80>` :ref:`in_begin<doxid-class_n_graph_1_1t_graph_1a3152b5d0315b94d8cb1b24a70988d990>`(:ref:`const_iterator<doxid-class_n_graph_1_1t_graph_1a64864813622245ff9412c784232f2f99>` p);
		static :ref:`const_vertex_iterator<doxid-class_n_graph_1_1t_graph_1a5ed9ca8ad9676b3c7abd3880f735ce80>` :ref:`in_end<doxid-class_n_graph_1_1t_graph_1a89d7cf140e48b1d37b6534035872ab88>`(:ref:`const_iterator<doxid-class_n_graph_1_1t_graph_1a64864813622245ff9412c784232f2f99>` p);
		static const :ref:`vertex_set<doxid-class_n_graph_1_1t_graph_1a9e0a5df1ac9a2e6df94431aeaf610b3e>`& :ref:`out_neighbors<doxid-class_n_graph_1_1t_graph_1a1bd0815f5c00d624dbed8bddffab19ae>`(:ref:`const_iterator<doxid-class_n_graph_1_1t_graph_1a64864813622245ff9412c784232f2f99>` p);
		static :ref:`const_vertex_iterator<doxid-class_n_graph_1_1t_graph_1a5ed9ca8ad9676b3c7abd3880f735ce80>` :ref:`out_begin<doxid-class_n_graph_1_1t_graph_1a43c8b50d4a2a21c5e673510e76fa303e>`(:ref:`const_iterator<doxid-class_n_graph_1_1t_graph_1a64864813622245ff9412c784232f2f99>` p);
		static :ref:`const_vertex_iterator<doxid-class_n_graph_1_1t_graph_1a5ed9ca8ad9676b3c7abd3880f735ce80>` :ref:`out_end<doxid-class_n_graph_1_1t_graph_1af485a8c7b28e7aa81fbc7cf65316dc21>`(:ref:`const_iterator<doxid-class_n_graph_1_1t_graph_1a64864813622245ff9412c784232f2f99>` p);
		static :ref:`vertex_set<doxid-class_n_graph_1_1t_graph_1a9e0a5df1ac9a2e6df94431aeaf610b3e>`& :ref:`out_neighbors<doxid-class_n_graph_1_1t_graph_1aab1fb0576d1eb5604779bf0f7ad6d60d>`(:ref:`iterator<doxid-class_n_graph_1_1t_graph_1a6e446a33b74e5c0c39fb6c50a4f07cec>` p);
		static :ref:`vertex_iterator<doxid-class_n_graph_1_1t_graph_1ad5c343cc3c50b291b35fb48147db3250>` :ref:`out_begin<doxid-class_n_graph_1_1t_graph_1a8c782dadf12b75e66f8db04c60763cbe>`(:ref:`iterator<doxid-class_n_graph_1_1t_graph_1a6e446a33b74e5c0c39fb6c50a4f07cec>` p);
		static unsigned int :ref:`num_edges<doxid-class_n_graph_1_1t_graph_1a1a850ec5708546dfca02d8a78d41a878>`(:ref:`const_iterator<doxid-class_n_graph_1_1t_graph_1a64864813622245ff9412c784232f2f99>` p);
		static unsigned int :ref:`num_edges<doxid-class_n_graph_1_1t_graph_1a988ba97d4db2eaa9d9e0ef28658f0d8d>`(:ref:`iterator<doxid-class_n_graph_1_1t_graph_1a6e446a33b74e5c0c39fb6c50a4f07cec>` p);
		static unsigned int :ref:`out_degree<doxid-class_n_graph_1_1t_graph_1acd67259b93d9ec2de6ca03bf19e027bd>`(:ref:`const_iterator<doxid-class_n_graph_1_1t_graph_1a64864813622245ff9412c784232f2f99>` p);
		static unsigned int :ref:`out_degree<doxid-class_n_graph_1_1t_graph_1a855dcfd91171425d09a60593bd222a2b>`(:ref:`iterator<doxid-class_n_graph_1_1t_graph_1a6e446a33b74e5c0c39fb6c50a4f07cec>` p);
		static unsigned int :ref:`in_degree<doxid-class_n_graph_1_1t_graph_1a5c269fb5cb63c82496bb9c59d6c289b1>`(:ref:`const_iterator<doxid-class_n_graph_1_1t_graph_1a64864813622245ff9412c784232f2f99>` p);
		static unsigned int :ref:`in_degree<doxid-class_n_graph_1_1t_graph_1addc7a2aa0c3aa9b2c21cf50b27ec0d63>`(:ref:`iterator<doxid-class_n_graph_1_1t_graph_1a6e446a33b74e5c0c39fb6c50a4f07cec>` p);
		static unsigned int :ref:`degree<doxid-class_n_graph_1_1t_graph_1a22f2c477b95c7a7bbf4ad117f1905d7c>`(:ref:`const_iterator<doxid-class_n_graph_1_1t_graph_1a64864813622245ff9412c784232f2f99>` p);
		static unsigned int :ref:`degree<doxid-class_n_graph_1_1t_graph_1a4325f877a4ae56bdfcac3e47d21c5af4>`(:ref:`iterator<doxid-class_n_graph_1_1t_graph_1a6e446a33b74e5c0c39fb6c50a4f07cec>` p);
		static bool :ref:`isolated<doxid-class_n_graph_1_1t_graph_1a5c55e2cba9992aa34e2d2d5d5de43059>`(:ref:`const_iterator<doxid-class_n_graph_1_1t_graph_1a64864813622245ff9412c784232f2f99>` p);
		static bool :ref:`isolated<doxid-class_n_graph_1_1t_graph_1a2f28e0205a15e21585a4fcd4515fccff>`(:ref:`iterator<doxid-class_n_graph_1_1t_graph_1a6e446a33b74e5c0c39fb6c50a4f07cec>` p);
	
		static std::istream& :ref:`read_line<doxid-class_n_graph_1_1t_graph_1ae5f3534e1f30716abf209cede47cff8c>`(
			std::istream& s,
			T& v1,
			T& v2,
			std::string& line,
			:ref:`line_type<doxid-class_n_graph_1_1t_graph_1a4a14eff6bcee7d8c0528c13d5e99ad71>`& t
		);

.. _details-class_computational_graph:

Detailed Documentation
~~~~~~~~~~~~~~~~~~~~~~

/brief Class implementing a computation graph

In the context of nrp-core a computation graph is defined as a directed, acyclic property graph in which nodes are associated to objects of type :ref:`ComputationalNode <doxid-class_computational_node>` and which implements a 'compute' method. Nodes use Ports to communicate with each other. Nodes are uniquely identified in the graph by an 'id' attribute which is of type string. Edges in the graph represent connections between nodes, ie. between ports in the source and target nodes.

Nodes can be of three types: 'Input', 'Output' and 'Functional'. 'Input' nodes can only be source nodes in edges. 'Output' nodes can only be target nodes in edges. 'Functional' nodes can be both source and target.

The graph itself implements a 'compute' function which calls 'compute' on all the nodes in the graph in the right order. The latter is defined as follows: within a graph 'compute' operation, a node must always be executed after all the source nodes in edges for which the former is target.

The former definition on the execution order allows to divide the graph in layers which must be executed sequentially. Nodes in each layer can be executed in parallel.

The first layer will always be composed of nodes which have no inputs. These include 'Input' nodes and 'Functional' with no inputs. For convenience, the latter are moved to the second layer (with no consequences) and the first layer is kept with 'Input' nodes only. In the same way, all 'Output' nodes are moved to a separate layer which is executed the last.

Methods
-------

.. index:: pair: function; insert_edge
.. _doxid-class_computational_graph_1a67c276b6aba162c2fcecb95e9cde9e59:

.. ref-code-block:: cpp
	:class: doxyrest-title-code-block

	void insert_edge(const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& a, const :ref:`vertex<doxid-class_n_graph_1_1t_graph_1a63a04bf8bfc7cf968be524208f49fdee>`& b)

Insert edge.

.. index:: pair: function; clear
.. _doxid-class_computational_graph_1a2bb7bf0f3eac546908c4f9eeb4276e72:

.. ref-code-block:: cpp
	:class: doxyrest-title-code-block

	void clear()

Clear graph.

.. index:: pair: function; configure
.. _doxid-class_computational_graph_1a55cb7e29b50f9698e34d17b8a66e130b:

.. ref-code-block:: cpp
	:class: doxyrest-title-code-block

	void configure()

Creates the graph execution structure and call 'configure' on each node.

.. index:: pair: function; compute
.. _doxid-class_computational_graph_1abebc767f2c382d14790fa9a8debb80a7:

.. ref-code-block:: cpp
	:class: doxyrest-title-code-block

	void compute()

Executes all nodes in the graph in order.

.. index:: pair: function; getState
.. _doxid-class_computational_graph_1ab4fcb06d1ce7d144d7dabf9e08255d31:

.. ref-code-block:: cpp
	:class: doxyrest-title-code-block

	:ref:`GraphState<doxid-class_computational_graph_1a6fbec34ede335524562bd9fbe22d52dd>` getState() const

Returns true if the graph is configured, false otherwise.