From b2ac5d5165784277a4cec881022162f4e4e29bf9 Mon Sep 17 00:00:00 2001 From: Dimitri Staessens Date: Tue, 23 Jul 2019 11:11:28 +0200 Subject: content: Add dependency graph figure to elements --- content/docs/elements.md | 17 ++++++++++++----- static/images/dependencies.jpg | Bin 0 -> 12970 bytes 2 files changed, 12 insertions(+), 5 deletions(-) create mode 100644 static/images/dependencies.jpg diff --git a/content/docs/elements.md b/content/docs/elements.md index 152c07f..e84bcfc 100644 --- a/content/docs/elements.md +++ b/content/docs/elements.md @@ -79,13 +79,20 @@ IPCPs: __F3__ --> __C2__ --> __C1__ --> __F1__ --> __D2__ --> __A1__ --> __A2__ --> __D1__ --> __B1__ --> __B2__ --> __D3__ --> __F2__ --> __E1__ --> __E2__ --> __F4__. +
{{
}}
+ A recursive network has __dependencies__ between layers in the -network, and between IPCPs in a __system__. To avoid problems, these -dependencies should never contain cycles (so a layer I should not -directly or indirectly depend on itself). The rank of a layer is -defined as the maximum depth of the (directed acyclic) dependency graph. +network, and between IPCPs in a __system__. These dependencies can be +represented as a directed acyclic graph (DAG). To avoid problems, +these dependencies should never contain cycles (so a layer I should +not directly or indirectly depend on itself). The rank of a layer is +defined (either locally or globally) as the maximum depth of this +layer in the DAG. + +[Next: Creating layers](/docs/irmd/) --- Changelog: -2019 07 11: Initial version. +2019 07 11: Initial version.
+2019 07 23: Added dependency graph figure diff --git a/static/images/dependencies.jpg b/static/images/dependencies.jpg new file mode 100644 index 0000000..eaa9e79 Binary files /dev/null and b/static/images/dependencies.jpg differ -- cgit v1.2.3