dag_m – FEATS

Uses

- iso_fortran_env
- vertex_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.

Used by

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.

Interfaces

dag_t

Derived Types

dag_t

Functions

construct_from_vertices dependencies_for depends_on

Interfaces

public interface dag_t

private function construct_from_vertices(vertices) result(dag)

Construct a dag_t object from an array of (unsorted) vertex_t objects (result contains a topologically sorted index array)

Arguments

Type Intent Optional Attributes Name

type(vertex_t), intent(in) :: vertices(:)

Return Value type(dag_t)

Derived Types

type, public :: dag_t

Encapsulate a graph as an array of vertices, each storing dependency information

Components

Type	Visibility	Attributes		Name		Initial
type(vertex_t),	private,	allocatable	::	vertices(:)

Constructor

private function construct_from_vertices(vertices)	Construct a dag_t object from an array of (unsorted) vertex_t objects (result contains a topologically sorted index array)

Type-Bound Procedures

procedure, public :: dependencies_for
procedure, public :: depends_on

Functions

private function construct_from_vertices(vertices) result(dag)

Construct a dag_t object from an array of (unsorted) vertex_t objects (result contains a topologically sorted index array)

Arguments

Type	Intent	Optional	Attributes		Name
type(vertex_t),	intent(in)			::	vertices(:)

Return Value type(dag_t)

private pure function dependencies_for(self, vertex_id) result(dependency_ids)

Result is an array of the ids on which vertex_id depends

Arguments

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

Return Value integer,allocatable, (:)

private pure function depends_on(self, vertex_num) result(dependencies)

Result is an array of the vertex numbers that depend on on vertex vertex_num

Arguments

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

dag_m Module

Contents

Interfaces

Derived Types

Functions

Uses

Used by

Contents

Interfaces

Derived Types

Functions

Interfaces

public interface dag_t

private function construct_from_vertices(vertices) result(dag)

Arguments

Return Value type(dag_t)

Derived Types

type, public :: dag_t

Components

Constructor

Type-Bound Procedures

Functions

private function construct_from_vertices(vertices) result(dag)

Arguments

Return Value type(dag_t)

private pure function dependencies_for(self, vertex_id) result(dependency_ids)

Arguments

Return Value integer,allocatable, (:)

private pure function depends_on(self, vertex_num) result(dependencies)

Arguments

Return Value integer,allocatable, (:)