dag_s Submodule

Uses

- iso_varying_string
- iso_fortran_env
- rojff
- assert_m
- intrinsic_array_m
- Ancestors:
- dag_m
Help

Graph Key

Nodes of different colours represent the following:

Solid arrows point from a submodule to the (sub)module which it is descended from. Dashed arrows point from a module or program unit to modules which it uses.
Where possible, edges connecting nodes are given different colours to make them easier to distinguish in large graphs.

Contents

Derived Types

searched_and_ordered_t

Functions

topological_sort

Module Procedures

construct_from_components construct_from_json dependencies_for depends_on graphviz_digraph is_sorted_and_acyclic num_vertices to_json

Derived Types

type :: searched_and_ordered_t

Components

Type	Visibility	Attributes		Name		Initial
integer,	public,	allocatable, dimension(:)	::	o
integer,	public,	allocatable, dimension(:)	::	s

Functions

pure function topological_sort(dag) result(order)

Provide array of vertex numbers ordered in a way that respects dependencies

Arguments

Type	Intent	Optional	Attributes		Name
type(dag_t),	intent(in)			::	dag

Return Value integer, allocatable, (:)

Module Procedures

module procedure construct_from_components module procedure construct_from_components()

Arguments

None

module procedure construct_from_json module procedure construct_from_json()

Arguments

None

module procedure dependencies_for pure module function dependencies_for(self, vertex_id) result(dependency_ids)

Arguments

Type	Intent	Optional	Attributes		Name
class(dag_t),	intent(in)			::	self
integer,	intent(in)			::	vertex_id

Return Value integer, allocatable, (:)

module procedure depends_on pure module function depends_on(self, vertex_num) result(dependencies)

Arguments

Type	Intent	Optional	Attributes		Name
class(dag_t),	intent(in)			::	self
integer,	intent(in)			::	vertex_num

Return Value integer, allocatable, (:)

module procedure graphviz_digraph pure module function graphviz_digraph(self) result(digraph)

Arguments

Type	Intent	Optional	Attributes		Name
class(dag_t),	intent(in)			::	self

Return Value character(len=:), allocatable

module procedure is_sorted_and_acyclic elemental module function is_sorted_and_acyclic(self)

Arguments

Type	Intent	Optional	Attributes		Name
class(dag_t),	intent(in)			::	self

Return Value logical

module procedure num_vertices elemental module function num_vertices(self)

Arguments

Type	Intent	Optional	Attributes		Name
class(dag_t),	intent(in)			::	self

Return Value integer

module procedure to_json module function to_json(self) result(json_object)

Arguments

Type	Intent	Optional	Attributes		Name
class(dag_t),	intent(in)			::	self

Return Value type(json_object_t)